1、求出n的阶乘的值
def factorial(n):
if n<1:
print('input error!')
return -1
if n==1:
return 1
else:
return n*factorial(n-1)
2、斐波纳契数列的实现,化为实际问题就是兔子的繁衍问题
def fab(n):
if n<1:
print('input error!')
return -1
if n==1 or n==2
return 1
else:
fab(n-1)+fab(n-2)
3、汉诺塔
规则:将X上的盘子全部移动到Z上,每次移动盘子,下面的盘子一定要比上面的大!!!(据说当盘子数目是64个时,若你完成了这项实际的工作,世间已经化为一片混沌。。。)
def hanoi(n,x,y,z)
if n==1:
print(x,'->',z)
else:
hanoi(n-1,x,z,y) #将前n-1个盘子从X移动到Y
print(x,'->',z) #将最底下的一个盘子从X移动到Z
hanoi(n-1,y,x,z) #将前n-1个盘子从Y移动到Z
n=input('输入汉诺塔层数:')
hanoi(n,'X','Y','Z')