Добрый день, господа, недавно я сдавал курсач за 3 курс, попалась занимательная задачка, как оказалось очень простая, но я чтото протупил и убил на нее добрых 2 часа, вот собственно задача: (может кто слышал про теорему Гудстейна) возьмем 2 числа, к примеру 9 и 2. Разложим 9 по основанию 2, получим 9=2^3+2^0, в этом выражении есть чило большее основания, а именно 3, разложим его по основанию и так далее(думаю мысль ясна) далее в полученом выражении заменим все 2 на 3, посчетаем результат, от него вычтем 1, увеличем основание на 1 и повторим, фишка вся в том что если так многократно повторять в итоге ноль получится, хотя сначало числа будут рости! Вам может пригодится длинная арифметика(а может и нет, зависит от начальных чисел)(Я опять протупил и написал свою dll, а потом вспомнил что я всет-аки пишу на C# и использовал java.math). Надеюсь кому нибудь будет интересно, могу свой код выложить если надо(но он реально строки 4 причем 3 из них объявления переменных))) ) Задачка может и очень простая, но меня например сначала в тупик поставила)

кстати вот ссылочка на задачу http://www.yugzone.ru/archives/2005/04/teoreme_gudstei.html

Зависит от начальных чисел, например для чисел 9 и 2 у меня так и не сошлась, я ждал сутки(на работе оставил считать), числа стали длинной много тысяч и пришло время работать))) пришлось выключить))) Вообще самое главное чтобы при первом разложении самая большая степень была меньше основания, тогда сойдеся быстро.

Неужели задачка неинтересная?

Понятия не имею где находит применение, но показалась занятной, хороша чтоб поразмять "рекурсивную" часть мозга)

-Рекурсия вообще отстой

ну это думаю глупое высказывание, естественно любую задачу можно решить итерационно и как правило решение будет работать быстрее, но не всегда скорость работы доминирует, чаще определяющим является понятность кода, напишите свое итерационное решение, а я напишу свое рекурсивное и сравним чье "красивее" :-) Или попробуйте написать итерационное решения поиска файла в папке, включая подпапки ;-)
А эту задачу итерационно решать думаю извращение, хотя было-бы интересно посмотреть на такое решение

Gluk (Kazan) XDiaBLoНу, просто итерационное оно часто и красивее рекурсивного

Ханойские башенки итеративно реши ?
Крысату сравним

Не думаю что это лучший пример, я на 1 курсе как раз итератвино это решал, очень красиво имхо получилось, там просто прослеживается итеративный алгоритм. А вот если ЭТУ задачу решить итеративно, мне кажется получится кака, а не код).


-Рекурсивная процедура может порождать итеративный процесс и при этом не будет "забиваться" стек и создаваться отложенные вычисления.

В данном случа думаю в 99.99% случаев цикл предпочтительнее.


ЗЫ. Ну задачу то ктонить решит???

-Циклы вообще уродуют любой код.

Жгете))) Вы должно быть на лиспе пишите?

Ладно, господа, поехал-ка я в египет)
Надеюсь всетаки к тому времени как вернусь ктонибудь решит эту задачу)

Всем счастья и счастливого нового года!