单选题 适中
#15453

有5个人坐在一起,问第5个人多少岁?他说比第4个人大3岁,问第4个人,他说比第3个人大3岁,依次问下去,每个人都正好比前一个人大3岁。最后问第1个人,他说是10…

有5个人坐在一起,问第5个人多少岁?他说比第4个人大3岁,问第4个人,他说比第3个人大3岁,依次问下去,每个人都正好比前一个人大3岁。最后问第1个人,他说是10岁,请问第5个人多大?如果用递归函数age(n)解决这个问题,递归体应该表达为?( )
未登录也能判分,登录后才会记录
答案与解析
正确答案:A
解析
确定年龄关系的递推方向,第1个人年龄已知为10岁,后续每个人比前一个大3岁,因此第n个人的年龄依赖于第n-1个人的年龄加上3。递归函数应从当前层调用前一层并累加差值。递归体需表达当前层与前一层之间的数值关系,且参数向递归基靠近。