递归

递归

递归算法是直接或间接调用自己的方法。

a调b等待b完成结束a，b调用c等待c完成结束b。

示例：

/**
 * 递归实现阶乘
 * @author 孟祥宽
 *
 */
public class Demo {
	
	public static void main(String[] args) {
		System.out.println(Demo.fact(5));// 5的阶乘
	}
	public static int fact(int n) {
		if(n <= 0) {// 停止递归
			System.err.println("n是"+n+"时结束递归了");
			return 1;
		}else {
			return n*fact(n-1);// 调用自己的方法
		}
	}
}

运行结果：