黑马程序员技术交流社区

标题: 基础编程题之二十三——请问第五个人多大？ [打印本页]

---

作者: 娶个英文名字    时间: 2016-5-27 23:17
标题: 基础编程题之二十三——请问第五个人多大？
题目：有5个人坐在一起，问第五个人多少岁？他说比第4个人大2岁。问第4个人岁数，他说比第3个人大2岁。问第三个人，又说比第2人大两岁。问第2个人，说比第一个人大两岁。最后问第一个人，他说是10岁。请问第五个人多大？
程序分析：利用递归的方法，递归分为回推和递推两个阶段。要想知道第五个人岁数，需知道第四人的岁数，依次类推，推到第一人（10岁），再往回推。
public class Prog23{
    public static void main(String[] args){
        System.out.println(getAge(5,2));
    }
    //求第m位同志的年龄
    private static int getAge(int m,int n){
        if(m==1)
        return 10;
        else
        return getAge(m-1,n)+n;      
    }
}

---

欢迎光临 黑马程序员技术交流社区 (http://bbs.itheima.com/)

黑马程序员IT技术论坛 X3.2