递归的使用

递归

方法自己调用自己,尽量少用

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

递归体：什么时候调用自身方法

package method;
​
public class Demo06 {
    public static void main(String[] args) {
        int s=f(5);
        System.out.println(s);
    }
    //n:n*(n-1)*(n-2)*....*1
    public static int f(int n){
        if(n==1){
            return 1;
        }else{
            return n*f(n-1);
        }
​
    }
}
​

输出结果

120