#匿名函数
f = lambda x,y,z:x**2+y**2+z**2
print(f(1,2,3))
#递归函数 0!=1
# 递归公式:n*(n-1)
# 边界条件:n=1时结束
def factorial(n):
if n==1:
return 1
return n*factorial(n-1)
print(factorial(5))
#把圆盘从A移到C
def Hanoi(n,A,B,C):
if n==1:
print('圆盘{} {}-->{}'.format(n,A,C))
return
Hanoi(n-1,A,C,B)
print('圆盘{} {}-->{}'.format(n,A,C))
Hanoi(n-1,B,A,C)
Hanoi(4,'A','B','C')
#斐波那契数列 F(1)=1 F(2)=1 F(n)=F(n-1)+F(n-2)
# 递归公式:n-1+(n-2)
# 边界条件:n<3时结束
def F(n):
if n==1 or n==2:
return 1
return F(n-1)+F(n-2)
print(F(4))
#青蛙跳
a=[0]*50
a[1]=1
a[2]=2
for i in range(3,50):
a[i]=a[i-1]+a[i-2]
print(a)
print(a[10])
匿名函数,递归函数(汉诺塔,斐波那契数列,青蛙跳)
于 2023-11-02 11:28:29 首次发布