Рекурсивные вызовы — это когда функция вызывает сама себя для решения подзадачи, обычно с изменённым аргументом, и имеет базовый случай для остановки. Итерационные циклы используют конструкции вроде for или while для повторения блока кода.

Отличия:

Рекурсия подходит для задач, естественно разбивающихся на подзадачи (например, обход дерева).
Итерация обычно эффективнее по памяти, так как не требует дополнительных вызовов стека.

Пример факториала:

Рекурсия:

def factorial(n):
    if n == 0:
        return 1
    else:
        return n * factorial(n-1)

Итерация:

def factorial(n):
    result = 1
    for i in range(1, n+1):
        result *= i
    return result

Как отличить использование рекурсивных вызовов от итерационных циклов в программировании?