一、问题
有5个人坐在一起,问第5个人多少岁?他说比第4个人大2岁。问第4个人岁数,他说比第3个人大2岁。问第3个人,又说比第2人大两岁。问第2个人,说比第1个人大两岁。最后 问第1个人,他说是10岁。请问第5个人多大?
思考:典型的递归问题
二、代码
#include <stdio.h>
int dfs(int n) {
return n == 1 ? 10 : dfs(n - 1) + 2; //嵌套好方便
}
int main()
{
printf("第5个人的年龄是%d岁", dfs(5));
return 0;
}
————————————————
版权声明:本文为CSDN博主「天涯明月笙」的原创
原文链接:https://blog.csdn.net/qq_23079443/article/details/81108901
三、tips
1.注意嵌套递归,真的方便