天哪！递归竟然如此简单！

一、递归

Python中，我们将这样的代码称为递归

def f(n):
    print("分身")
    f(n)

那么，我们能否用这样的递归函数，解决经典算法呢？

废话不多说，上代码！

二、应用

斐波那契数列

def f(n):
	if n == 1 or n == 2:
		return 1           #递归出口
	return f(n-1) + f(n-2) #递归
print(f(int(input())))     #调用

#输入20
>>>6765
#输入30
>>>832040

佩尔数列 

def f(n):
    if n == 1:
        return 0
    if n == 2:
        return 1
    return 2 * f(n-1) + f(n-2)
print(f(int(input())))

#输入10
>>>985

 

欢迎关注点赞收藏一键三连，下期不见不散！