术--递归解析

一.递归是什么

关键语句：程序调用自身的编程技巧称为递归。

   

public class Dg {
	public static void main(String[] args) {
		System.out.println(dg(5));
	}
	//递归方法 算5的阶乘   递归结束条件 n小于1时； 递归体，n减1.
	private static int dg(int n) {
				if (n==1){
					return 1;
				}else{
					return n*dg(n-1);
				}
	}
}

感受:递归这个玩意比较难理解，建议新人记忆几条代码。