python递归问题作业求助

yaoxiaohua

使用递归编程求解以下问题：

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

解题思路：利用递归的方法，递归分为回推和递推两个阶段。要想知道第五个人岁数，需知道第四人的岁数，依次类推，推到第一人（10岁），再往回推。

参考代码：
def age(n):
    if n == 1:
        return 10
    else:
        return age(n-1) + 2
        
print('哈哈，我知道了，第五个人的年龄是 %d 岁，啵啵脆！' % age(5))


请问这个递归函数是每一步如何操作的，没看懂是怎样回推的，当n=1时函数不就直接返回10了。为什么结果是18呢，请大佬解答一下。

jinlovelive

n是第几个人，age(n)是第n个人的年龄。
n=5时是第5个人，此时他的年龄比第四个人大2岁，就是age(5) = age(4) + 2
...
n=2时是第2个人，age(2) = age(1) + 2
n=1时，age(1) = 10
那么age(5)=age(4)+2=age(3)+4=age(2)+6=age(1)+8=10+8=18