递归算法，n，2n，4n，8n和第1个人10，第2个比第1个人大2岁-优快云博客

本文通过两个具体的递归算法案例，介绍了如何不使用循环和本地变量实现数值递增及输出，并给出了计算年龄增长的递归解决方案。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

2019独角兽企业重金招聘Python工程师标准>>>

1、一个整数，大于0，不用循环和本地变量，按照n，2n，4n，8n的顺序递增，当值大于5000时，把值按照指定顺序输出来。

package cglib;

public class StringNumber {
   public static void main(String[] args) {
            doubleNum(200);
        }

        public static void doubleNum(int n){
            System.out.println(n);
            if (n <= 5000) {
                doubleNum(n * 2);

            }
            System.out.println(n);
        }
}
      输出：

1237
2474
4948
9896
9896
4948
2474
1237

2、第1个人10，第2个比第1个人大2岁，依次递推，请用递归方式计算出第8个人多大？

package cglib;

public class StringNumber {
   public static void main(String[] args) {
            System.out.println(computeAge(8));
        }

        public static int computeAge(int n) {
            if (n == 1) {
                return 10;
            } else {
                return computeAge(n - 1) + 2;
            }
        }
}