一、递归函数
"""
递归函数:在一个函数的函数体内调用了函数本身,这个函数就称为递归函数
递归函数的组成部分:递归调用和递归终止条件
递归的调用过程:
每递归调用一次函数,都会在栈内存分配一个栈帧
每执行完一次函数,都会释放相应的空间
递归的优缺点:
缺点:占用内存多,效率低下
优点:思路和代码简单
"""
def fac(n):
if n==1:
return 1;
else:
return n*fac(n-1)
print(fac(99))
二、斐波那契数列
# 斐波那契函数 (后一项等于前两项的和)
def fib(n):
if n==1:
return 1
elif n==2:
return 2
else:
return fib(n-1)+fib(n-2)
print(fib(3))
# 输出数列的前n个数字
for i in range(1,7):
print(fib(i))