题目
有 5 个人坐在一起,问第五个人多少岁?他说比第 4 个人大 2 岁。问第 4 个人岁数,他说比第 3 个人大 2 岁。问第三个人,又说比第 2 人大两岁。问第 2 个人,说比第一个人大两岁。最后问第一个人,他说是 10 岁。请问第五个人多大?
year5=year4+2 ……
使用递推,只需要在递归求阶乘题目的基础上稍加修改即可。
以下
public class Problem23 {
public static int func( int n){
if(n == 1) return 10; //第一个人10岁
return func(n-1)+2;
}
public static void main(String[] args) {
int result =func(5);
System.out.println("第五个人岁数为"+result);
}
}
结果如下: