递归的知识点

递归就是：A方法自己调用自己。

利用递归可以用简单的程序解决一些复杂的问题。

递归结构包含两个部分：

1.递归头：什么时候不调用自身方法，如果没有头，将陷入死循环。

2.递归体：什么时候需要调用自身的方法

public class Demo06 {
	public static void main(String[] args) {
		System.out.println(f(5));
	}
public static int f(int n){
	if(n==1){
		return 1;
	}else{
		return n*f(n-1);
	}
}
}
120