30、python基础学习-递归函数

#!/usr/bin/env python
#__author: hlc
#date: 2019/6/2

# 结成
# 5!=5*4*3*2*1=120
# 7!=7*6*5*4*3*2*1=5040

# def fat(n) :
#     ret = 1
#     for i in range(1,n+1) :
#         ret = ret*i
#     return ret
# print(fat(5)) # 120

# def fact(n) :
#     if n == 1 :
#         return 1
#     return n*fact(n-1)
# print(fact(5))
"""
关于递归的特征：
1、调用自身函数；
2、有一个结束条件；
3、但凡是递归可以写的，循环都可以解决；
4、递归的效率在很多时候都很低；
5、递归的代码比循环清晰简洁；
"""

# 斐波那契数列
# 0 1 1 2 3 5 8 13 21 34 55 89
# def fibo_new(n) :
#     if n <= 1:
#         return n
#     return (fibo_new(n-1) + fibo_new(n-2))
# print(fibo_new(9)) # 34