Скачать: 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 вся ветка

Скачать: CL | DM;



Память: 0.52 MB
Время: 0.029 c