Главная страница
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.031 c
2-1143030719
Khim
2006-03-22 15:31
2006.04.09
Messagebox


1-1141626217
set45465
2006-03-06 09:23
2006.04.09
Исключительные ситуации


15-1142593021
Игорь М
2006-03-17 13:57
2006.04.09
Открытие дос-приложения в Виндоус Миллениум


2-1143303978
XiAndr
2006-03-25 19:26
2006.04.09
Новые страницы в TWebBrowser


15-1142682757
Ученик чародея
2006-03-18 14:52
2006.04.09
26 марта выборы в Верховный Совет Украины.