Автор: cheops (16.11.2011 в 20:08)
Да я тоже предлагал похожее решение в прошлой теме http://softtime.ru/cpp/read.php?id_forum=1&id_theme=1405, но иногда по условиям задачи требуется именно рекурсивное решение.
>В принципе цикл - это тоже сврего рода рекурсия.
Скажем так, они решают схожие задачи, разными методами. Есть задачи, которые циклом не решить (как правило, обход деревьев), по крайней мере без привлечения стека. Есть задачи которые лучше решать циклом (тот же факториал), не смотря на то, что задача имеет изначально рекурсивное определение. Есть языки программирования, которые не поддерживают рекурсию (только циклы), есть языки программирования, которые не поддерживают циклы (только рекурсию). Т.е. нужно быть готовым к любому повороту дел - полному отсутствию какого-либо привычного механизма. Однако в архитектуре фон-Неймана (на современных компьютерах), где есть возможность - лучше избегать рекурсии (она практически не оптимизируется и довольно дорогая по сравнению с циклами).