Легенда:
новое сообщение
закрытая нитка
новое сообщение
в закрытой нитке
старое сообщение
|
- Напоминаю, что масса вопросов по функционированию форума снимается после прочтения его описания.
- Новичкам также крайне полезно ознакомиться с данным документом.
Или, не прав?! То, что ты предложил и не рекурсивно и не рекуррентно 27.08.05 12:01 Число просмотров: 3785
Автор: Zef <Alloo Zef> Статус: Elderman
|
Нельзя же рассматривать приписывание в каждом N-ном цикле N нулей и одной единицы, как сумму. Предыдущий-то резульат мы не используем вообще, а не только ограниченное количество последних разрядов!
И разрядность вычислений не растет!
А, нет! Растет!!! Растет разрядность счетчика, а без счетчика - никак. Или, если использовать в качества "счетчика" предыдущий результат, "перебирая", как четки его назад, пока не наткнешься на единицу и каждый раз приписывая в хвост ноль - тогда растет рекурсия.
Другое дело, что рекурсия не бесконечная (т.е. мы не используем все разряды, начиная с 0-го, а просто, все возрастающее количество последних знаков), но бесконечно-возрастающая.
Так. Прием поправку: Необходимым условием ирациональности числа является неограниченное возрастание используемых при его вычислении в каждом цикле разрядов.
|
|
|