Каковы преимущества рекурсии по сравнению с обычными циклами?

Question

я наткнулся на этот код в предыдущий вопрос:

a = 1 

def func1(): 
    if a == 1: 
     func2() 

def func2(): 
    if a == 1: 
     func3() 

def func3(): 
    func1() 

Есть ли когда-нибудь время, когда с помощью рекурсии, как это более выгодно, чем обычный цикл? Если да, то когда это следует использовать и что такое конвенция?

Answer 1

Есть использует для рекурсивных вызовов и лупингов:

При использовании рекурсивной:

• довольно простые методы логического вызова
• dépend о том, как глубоко вы идете в рекурсии вы будете иметь проблемы с памятью
• Они сделаны для использования лучших на функциях дерева или методов

Когда вы используете зацикливание

• чистые логики, но не просто, как рекурсивные вызовы иногда
• Вы лучше контролировать на использовании памяти вместо рекурсивных методов или функций
• Они сделаны для использования на итерации по элементам списка ,

Answer 2

Оба имеют свои преимущества и недостатки, которые в основном зависят от языка программирования.

На аппаратном уровне Recursion поставляется с затратами, каждый раз, когда вы вызываете функцию, основной механизм должен хранить указатель на то, где программа должна перейти в код после завершения функции. Помимо прочего, он также должен хранить аргументы функции и локальную переменную. Все это хранится в стеке программы.

Некоторые проблемы, однако, имеют гораздо более естественное решение при использовании рекурсии, например, tower of hanoi.

Читаемость также является важным соображением, если честно, я считаю, что ваш пример может помочь с циклами.

Дается подробное сравнение между итерацией и рекурсией here. Подводя итог преимуществам и недостаткам.