python08_递归

递归：函数自己调用自己

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)