Главная страница
Top.Mail.Ru    Яндекс.Метрика
Текущий архив: 2006.04.09;
Скачать: CL | DM;

Вниз

РЕальная необходимость рекурсии   Найти похожие ветки 

 
TUser ©   (2006-03-19 10:10) [40]

> Как в этом случае обойтись без рекурсии (либо ее "ручной" реализации через стек, что, по сути, то же самое)?

Часто подобные задачи сводятся к получению следующего значения, например
for i:="0" to "9" do
 for j:="0" to 9 do
   for k:="0" to 9 do
    ...
     writeln (i, j, k, ...);
можно переписать
s:="000";
repeat
 writeLn (s);
until not Next (s);


 
TUser ©   (2006-03-19 10:13) [41]

Точнее сказать - всегда сводятся. Надо получать слудующее возможное значение массива
[i, j, k ...],
размерность которого может быть неизвестна.

Один цикл проще читается, чем рекурсия, имхо.


 
API ©   (2006-03-19 10:28) [42]

Один цикл проще читается, чем рекурсия, имхо.

Да куда уж проще. В английском алфавите всего 26 букв.
А если кому-то рекурсия сложна для понимания, то ему книги читать надо.

И вообще, я что-то темы ветки недопонимаю. Типа, "давайте поизвращаемся"?
Или автор хотел получить четкий свод правил "Когда ндо и когда не надо применять рекурсию"? Так я так скажу - изучите научные труды на эту тему - больше пользы будет. А если таковых окажется мало - напишите свой. Людям - польза, автору - почет.



Страницы: 1 2 вся ветка

Текущий архив: 2006.04.09;
Скачать: CL | DM;

Наверх




Память: 0.53 MB
Время: 0.043 c
15-1142592994
Новичоккк
2006-03-17 13:56
2006.04.09
Разработка ПО для КПК (Windows Mobile 2003)


15-1142315465
Ega23
2006-03-14 08:51
2006.04.09
С Днём рождения! 14 марта


11-1123318469
Mikki
2005-08-06 12:54
2006.04.09
Борьба с ListView


9-1127930102
Conferno
2005-09-28 21:55
2006.04.09
Настройки качества текстур


15-1142608370
Pazitron_Brain
2006-03-17 18:12
2006.04.09
Виртуальный флоп