Процедуры и ф-ции python

 def f(n):   

    p = 1 

    while n: p *= n; n -= 1 

    return p 

while True: print(f(int(input('n: ')))) 

У нас число 0 не считается натуральным, а в стандартах ISO считается, поэтому так. И рекурсии, конечно же, здесь никакой не требуется от слова "совсем"!
А теперь запустим на дроиде такую программу, вычисляющую факториал натурального числа тремя различными функциями - с циклом while, с циклом for и с рекурсивным вызовом (только без печати больших чисел, которые смотреть не нужно, а нужно лишь смотреть время выполнения !) и посмотрим сколько что будет выполняться в секундах:

 from time import time 

def f(n):   

    p = 1 

    while n: p *= n; n -= 1 

    return p 

def fact(n): 

    p = 1 

    for i in range(1, n + 1): p *= i 

    return p 

def factorial(n): 

    return n * f(n - 1) if n else 1 

while True: 

    n, t = int(input('n: ')), time() 

    f(n); T = time(); print(T - t) 

    fact(n); t = time(); print(t - T) 

    factorial(n); print(time() - t) 

Все три способа вполне нормальные, даже с рекурсией! И sys.setrecursionlimit совершенно не потребуется если IDE нормально настроена. Мне вот лично она в программе совершенно не потребовалась, так что мистер Лутц ни в чём не виноват!