递归:函数自己调用自己
1.同名函数,在函数定义内部调用自己
2.调用的时候,一定要有结束的条件
>>> def p():
... print(10)
... p()
...
>>> for i in range(5):
... print(10)
...
10
10
10
10
10
>>> def p(n):
... if n==0:
... return
... print(10)
... p(n-1)
...
>>> p(5)
10
10
10
10
10
>>>
不同递归,用函数写一个阶乘
用递归,用函数写一个阶乘
def factorial(n):
result=1
for i in range(1,n+1):
result*=i
return result
factorial(3)
def factorial(n):
if n==1:
return 1
return n*factoeial(n-1)
factoria(3)
fib:
1 1 2 3 5 8 13
f(n)=f(n-1)+f(n-2)