第一个人10岁java递归_java经典算法_022你用递归算年龄

package wzs.arithmetics;

//题目：有5个人坐在一起，问第五个人多少岁？他说比第4个人大2岁。

//问第4个人岁数，他说比第3个人大2岁。问第三个人，又说比第2人大两岁。

//问第2个人，说比第一个人大两岁。最后问第一个人，他说是10岁。请问第五个人多大？

//程序分析：利用递归的方法，递归分为回推和递推两个阶段。

// 要想知道第五个人岁数，需知道第四人的岁数，依次类推，推到第一人(10岁)，再往回推。

public class Test_wzs22

{

public static void main(String[] args)

{

for (int i = 1; i <= 5; i++)

{

System.out.println("第" + i + "个人的年龄是:" + getAge(i));

}

}

/**

* 获得年龄

* @param a 第几个人的年龄

* @return

*/

static int getAge(int a)

{

if (a == 1)

{

return 10;

}

else

{

return 2 + getAge(a - 1);

}

}

}

输出结果:

第1个人的年龄是:10

第2个人的年龄是:12

第3个人的年龄是:14

第4个人的年龄是:16

第5个人的年龄是:18