Главная страница
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.057 c
2-1143103822
dabreezy
2006-03-23 11:50
2006.04.09
Вопрос по потокам.


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


15-1142537744
Ломброзо
2006-03-16 22:35
2006.04.09
Где подкрутить Oracle


15-1142404955
Ega23
2006-03-15 09:42
2006.04.09
С Днём рождения! 15 марта


2-1143209891
Толян
2006-03-24 17:18
2006.04.09
определение каталога в Паскале