Day23：Python基础编程(函数)能力训练50天——递归算年龄

day23

递归算年龄

有 5 个人坐在一起，问第五个人多少岁？他说比第 4 个人大2 岁。问第 4 个人岁数，他说比第 3 个人大 2 岁。问第三个人，又说比第 2 人大
两岁。问第 2 个人，说比第一个人大两岁。最后问第一个人，他说是 10 岁。请问第五个人多大？

分析

典型的递归案例。
第1个人f(1) =10岁
第2个人f(2) =f(1)+2
第3个人f(3) =f(2)+2
第n个人f(n) =f(n)+2

编码实现

1.编码实现(递归)

n=5
def fun(n):
	if n==1:
		return 10
	else:
		return fun(n-1)+2
print("此人{}岁".format(fun(n)))

运行结果

此人18岁