I>То что я имел ввиду, это например вычисление чисел Fibbonachi:
А можно пример не из учебника или арсенала К.О, а встречающийся в реальной жизни?
L>>То есть если программа только и делает, что занимается обходом деревьев, то делать это рекурсивно нельзя? I>Тут всё зависит от того, что мы хотим получить: скорость выполнения или простоту кода. Если время выполнения критично и есть алгоритм, который это делает быстрей без рекурсии, то рекурсия здесь не уместна.
Я приготовился записывать алгоритм обхода дерева без рекурсии, который по производительности превзойдет вариант с рекурсией.