Как привести несколько рекурсивных функций к одной нерекурсивной?

@Etyuhibosecyu · Регистрация: 13.07.2017

Author24 — интернет-сервис помощи студентам

Допустим, есть функции f1, f2, f3 и т. Д. К примеру в f1 присутствует параллельный однократный вызов f2, в f2 - параллельный многократный f3, f4 и f5, в f3 - параллельный многократный f5 и f6, в f4 - параллельный однократный f2 и многократный f5 и f6, в f5 - параллельный многократный f6, f7 и f8 и расходящийся себя, в f6 - параллельный однократный себя и f7, в f7 - параллельный однократный f1, в f8 - расходящийся f5. Как все это реализовать нерекурсивно? Я НЕ ПРОШУ делать "на халяву" целиком, а только написать "основной узел", позволяющий это сделать.

MrGluck · 21.09.2018, 14:02

Так сходу назвать решение не выйдет. Нужно знать условия выхода из рекурсии.

@Etyuhibosecyu · 21.09.2018, 14:12 **[ТС]**

Хорошо. Выход из рекурсии происходит в любой функции, если введенные данные некорректные, а также в f5, f6 и f7, если данный фрагмент входных данных минимален (все эти функции разбивают данные на фрагменты по разным признакам).

Croessmah · 21.09.2018, 14:15

Как привести несколько рекурсивных функций к одной нерекурсивной?

@rat0r · 21.09.2018, 15:41

http://wiki.c2.com/?CpsTransformation: Manual CPS transformation can be used to transform a recursive algorithm into TailRecursive form, which can then be transformed into iterative form.

@Etyuhibosecyu Труд вопреки насмешкам 190 / 173 / 40 Регистрация: 13.07.2017 Сообщений: 3,564 Записей в блоге: 8
		1
	Как привести несколько рекурсивных функций к одной нерекурсивной? 21.09.2018, 13:53. Показов 852. Ответов 4 Метки нет (Все метки) Допустим, есть функции f1, f2, f3 и т. Д. К примеру в f1 присутствует параллельный однократный вызов f2, в f2 - параллельный многократный f3, f4 и f5, в f3 - параллельный многократный f5 и f6, в f4 - параллельный однократный f2 и многократный f5 и f6, в f5 - параллельный многократный f6, f7 и f8 и расходящийся себя, в f6 - параллельный однократный себя и f7, в f7 - параллельный однократный f1, в f8 - расходящийся f5. Как все это реализовать нерекурсивно? Я НЕ ПРОШУ делать "на халяву" целиком, а только написать "основной узел", позволяющий это сделать. 1

MrGluck Форумчанин 8216 / 5046 / 1437 Регистрация: 29.11.2010 Сообщений: 13,453
	21.09.2018, 14:02	2
	Так сходу назвать решение не выйдет. Нужно знать условия выхода из рекурсии. 0

@Etyuhibosecyu Труд вопреки насмешкам 190 / 173 / 40 Регистрация: 13.07.2017 Сообщений: 3,564 Записей в блоге: 8
	21.09.2018, 14:12 [ТС]	3
	Хорошо. Выход из рекурсии происходит в любой функции, если введенные данные некорректные, а также в f5, f6 и f7, если данный фрагмент входных данных минимален (все эти функции разбивают данные на фрагменты по разным признакам). 0

Croessmah Неэпический 18108 / 10695 / 2062 Регистрация: 27.09.2012 Сообщений: 26,928 Записей в блоге: 1
	21.09.2018, 14:15	4
	1

@rat0r 285 / 176 / 21 Регистрация: 16.02.2018 Сообщений: 666
	21.09.2018, 15:41	5
	http://wiki.c2.com/?CpsTransformation: Manual CPS transformation can be used to transform a recursive algorithm into TailRecursive form, which can then be transformed into iterative form. 0