Java经典算法40例（二十三）

最新推荐文章于 2023-11-10 18:05:29 发布

原创最新推荐文章于 2023-11-10 18:05:29 发布 · 384 阅读

1 ·

CC 4.0 BY-SA版权

文章标签：

#java #算法

java 专栏收录该内容

41 篇文章

订阅专栏

本文通过一个递归算法解决了年龄推算的问题。题目中五个人的年龄依次递增，通过对第一个人年龄的已知信息，利用递归函数计算出第五个人的具体年龄。

题目：有5个人坐在一起，问第五个人多少岁？他说比第4个人大2岁。问第4个人岁数，他说比第3个人大2岁。问第三个人，又说比第2人大两岁。问第2个人，说比第一个人大两岁。最后问第一个人，他说是10岁。请问第五个人多大？

代码：

/**
 * 年龄
 * @author cheng
 *
 */
public class TwentyThree {
    public int age(int n){
        if(n==1)
            return 10;
        if(n>=2){
            return age(n-1)+2;
        }
        else{
            return 0;
        }
    }

    public static void main(String[] args){
        TwentyThree twentyThree=new TwentyThree();
        int age=twentyThree.age(5);
        System.out.println("第五个人"+age+"岁");
    }
}