递归函数

一：递归函数

问题：函数内部可以调用自身这个函数吗？

递归函数定义：在函数中，调用函数自身，我们把这样的函数叫做递归函数

递归边界：递归的终止条件

！！！！！！！！！！！如果不设置递归边界，递归函数就是一个死循环，无限调用自身

递归求阶乘：当n=1时退出（递归临界点：递归的终止条件）

# 1*2*3*4*5*6*7 *************n
def func(n):
    if n >1:
        return n * func(n-1)
    else:
        return n

print(func(1))
print(func(2))
print(func(3))
print(func(4))
print(func(5))

# 2.递归实现斐波那契数列
# 1，1，2，3，5，8，13，21，34.......第一个数字是1，后面两个数等于前面两个数相加的结果




# 3.古典问题：第三个月起，每个月都生一对兔子，小兔子张到第三个月后，每个月又生一对兔子，假如兔子都不死，问每个月的兔子总数是多少（意味着生长期为2个月）

# 4.小明有100元钱，打算买100本书，A类书籍5元一本，B类书籍3元一本，C类书籍1元两本，请用程序说明，小明一共够多少种买法？（面试笔试题)

好难哦！！！！！！！！！明天把剩下的三道题目做出来，再来填上答案