简单的递归

‘’‘阶乘’’’

def fac(n):
if n==1:
return 1
else:
return (n * fac(n - 1))
#函数一直从n*n-1向下乘，一直到进入if条件，return跳出
print(fac(6)) #6的阶乘

‘’‘斐波那契数列’’’

def fib(n):
if n1:
return 1
elif n2:
return 1
else:
ace=fib(n-1) + fib(n-2)
return ace
print(fib(6))