A 20-Pythonベースの再帰

2つの方法で階乗を求めることで再帰的な意味をよりよく理解する.
再帰には戻り終了値が必要です.
1、非再帰

def factorial(n):
    result = n
    for i in range(1,n):
        result *= i
    return result
number = int(input("       ："))
result = factorial(number)
print("%d    %d" %(n,result))
#  5，  120

2、再帰

def factorial(n):
    if n == 1:
        return 1
    else:
        return n*factorial(n-1)
number = int(input("       ："))
result = factorial(number)
print("%d    %d" %(n,result))
#  5，  120

3、ハノータ

def han(n,x,y,z):
    if n == 1:
        print(x,"---->",z)
    else:
        han(n-1,x,z,y)
        print(x,"---->",z)
        han(n-1,y,x,z)
n = int(input("        ："))
han(n,"x","y","z")