A 20-Pythonベースの再帰
821 ワード
2つの方法で階乗を求めることで再帰的な意味をよりよく理解する.
再帰には戻り終了値が必要です.
1、非再帰
2、再帰
3、ハノータ
再帰には戻り終了値が必要です.
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")