Java递归

package bishi;
public class Digui {

// 递归算法1

// 一个整数，大于0，不能使用循环和本地变量，
// 按照n,2n,4n,8n的顺序递增输出，
// 当值大于5000时，把值按照倒序继续输出来
private static void doubleNum(int n) {
System.out.println(n);
if (n < 5000) {
doubleNum(n * 2);
System.out.println(n);
}
}


/**
* 递归函数的执行过程具有三个特点： 1、函数名相同 2、不断地自调用 3、最后被调用的函数要最先被返回
*/


// 递归算法2


// 第1个人10，第2个比第1个大2岁，
// 依次递推，请用递归方式计算出第8个人多大
private static int computeAge(int n) {
if (n == 1)
return 10;
return computeAge(n - 1) + 2;
}

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


}

来源：oschina

链接：https://my.oschina.net/u/272318/blog/89463