递归就是: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