Две формы рекурсивной функции

@DroidAn · Регистрация: 18.11.2011

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

Не уверен в ответе на следующий вопрос.

Какие 2 формы должны обязательно присутствовать в определении рекурсивной функции?

Я предполагаю, что эти две формы - это две ветви вычислений. Первая - ведёт к завершению, вторая - сам ход вычислений.

Заранее спасибо!

@Nameless One · 09.05.2012, 11:15

ИМХО, «ветвь к завершению» не обязательно присутствовать, т.к. рекурсия может быть бесконечной, что иногда может быть полезно. Я бы ответил, что две формы — это объявление формальных параметров функции и ее тело; но в таком случае рекурсивное определение ничем не отличается от обычного.

Так что с этими оговорками я все-таки склоняюсь к твоему варианту: у рекурсии должна быть как минимум одна терминальная ветвь, и одна рекурсивная ветвь

@DroidAn · 17.05.2012, 22:04 **[ТС]**

Nameless One, а Вы не знаете, к каким спискам они могут применяться?

Я предполагаю, что к любым, за исключением точечных. Так ли это?

@Nameless One · 18.05.2012, 03:42

DroidAn, вообще к любым. Можно написать рекурсивные функции для всех видов списков

@bokunopico · 18.05.2012, 04:02

Не по теме:

Nameless One, мне кажется, что имелась в виду знаменитая "рекурсия car-cdr", а к точечным она не очень применима.

@Nameless One · 18.05.2012, 04:33

bokunopico, так в задании ничего же про это не сказано.

Не по теме:

А можно точное определение «рекурсии car-cdr»?

@bokunopico · 18.05.2012, 04:39

Сообщение от Nameless One

в задании ничего же про это не сказано

Просто не случайно же ТС упомянул выше про точечные списки.

Не по теме:

Сообщение от Nameless One

А можно точное определение «рекурсии car-cdr»?

Лишь догадки.

@DroidAn 7 / 7 / 0 Регистрация: 18.11.2011 Сообщений: 150
		1
	Две формы рекурсивной функции 09.05.2012, 10:52. Показов 1033. Ответов 6 Метки нет (Все метки) Не уверен в ответе на следующий вопрос. Какие 2 формы должны обязательно присутствовать в определении рекурсивной функции? Я предполагаю, что эти две формы - это две ветви вычислений. Первая - ведёт к завершению, вторая - сам ход вычислений. Заранее спасибо! 0

@Nameless One 5828 / 3479 / 358 Регистрация: 08.02.2010 Сообщений: 7,448
	09.05.2012, 11:15	2
	ИМХО, «ветвь к завершению» не обязательно присутствовать, т.к. рекурсия может быть бесконечной, что иногда может быть полезно. Я бы ответил, что две формы — это объявление формальных параметров функции и ее тело; но в таком случае рекурсивное определение ничем не отличается от обычного. Так что с этими оговорками я все-таки склоняюсь к твоему варианту: у рекурсии должна быть как минимум одна терминальная ветвь, и одна рекурсивная ветвь 1

@DroidAn 7 / 7 / 0 Регистрация: 18.11.2011 Сообщений: 150
	17.05.2012, 22:04 [ТС]	3
	Nameless One, а Вы не знаете, к каким спискам они могут применяться? Я предполагаю, что к любым, за исключением точечных. Так ли это? 0

@Nameless One 5828 / 3479 / 358 Регистрация: 08.02.2010 Сообщений: 7,448
	18.05.2012, 03:42	4
	DroidAn, вообще к любым. Можно написать рекурсивные функции для всех видов списков 0

@bokunopico
	18.05.2012, 04:02 #5
	Не по теме: Nameless One, мне кажется, что имелась в виду знаменитая "рекурсия car-cdr", а к точечным она не очень применима. 0

@Nameless One 5828 / 3479 / 358 Регистрация: 08.02.2010 Сообщений: 7,448
	18.05.2012, 04:33	6
	bokunopico, так в задании ничего же про это не сказано. Не по теме: А можно точное определение «рекурсии car-cdr»? 0

@bokunopico 313 / 268 / 5 Регистрация: 03.04.2011 Сообщений: 456
	18.05.2012, 04:39	7
	Сообщение от Nameless One в задании ничего же про это не сказано Просто не случайно же ТС упомянул выше про точечные списки. Не по теме: Сообщение от Nameless One А можно точное определение «рекурсии car-cdr»? Лишь догадки. 0

Опции темы