Версия для печати темы

Автор: amega 15.05.2009 20:53

Lapp

мы давно проходили рекурсию и нам тоже привели пример про факторал и сказали что 0!=1 (и 1!=1), но почему он равен 1 никто не знает ....
может знаете ответ?

Автор: volvo 15.05.2009 22:00

По определению... 0! = 1 именно по определению.

Автор: Сергей Меркурьев 15.05.2009 22:01

volvo, а доказать Вы можете?

Автор: volvo 15.05.2009 22:19

Доказать ЧТО? Что 0! = 1? Или что хвостовая рекурсия преобразуется к итерации? Что именно?

Автор: Сергей Меркурьев 16.05.2009 8:58

Первое. 0!=1, почему?

Автор: Lapp 16.05.2009 9:17

Сергей, я очень не хочу осуществлять свои полномочия (они же обязанности).. Ну пойми же наконец, что эта тема не про факториал!. Факториал был приведен мной как пример.

Кроме того, ты сказал, что все знаешь про факториал. Плюс, volvo уже сказал, что 0!=1 по определению. Ты знаешь, как доказывать определения? Я - нет. Поведай мне, плз. Но в другой теме!

Добавлено через 5 мин.
То же самое относится к amega'е.
Еще один флуд - закрываю тему.

Автор: TarasBer 16.05.2009 18:36

0! = x.
n! * (n+1) = (n+1)!
0! * (0+1) = (0 + 1)!
x * 1 = 1!
x * 1 = 1
x = 1

Добавлено через 2 мин.
А про рекурсию написано вот в http://forum.pascal.net.ru/index.php?s=&showtopic=24171&view=findpost&p=133248 сообщении