Python(递归函数)

递归函数
·什么是递归函数
    如果在一个函数的函数体内调用了该函数本身，这个函数就称为递归函数
·递归的组成部分
      递归调用与递归终止条件
递归的调用过程
     每递归调用一次函数，都会在栈内存分配一个栈帧
     每执行完一次函数，都会释放相应的空间
递归的优缺点
    缺点:占用内存多，效率低下·优点:思路和代码简单

def fac(n):
    if n==1:
        return 1
    else:
        return n*fac(n-1)
print(fac(6))

print('--------------')


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


print('----------------------')

for i in range(1,7):
    print(fib(i))