Lapp


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

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

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

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

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

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

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

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

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

Добавлено через 2 мин.
А про рекурсию написано вот в этом сообщении