递归

递归

 

 

package com.zhang.method;
​
public class Demo06 {
    //阶乘
    //5!  5*4*3*2*1
    public static void main(String[] args) {
        System.out.println(f(3));
    }
​
    //1!  1
    //5!  5*4*3*2*1
    public static int f(int n){
        if (n==1){
            return 1;
        }else {
            return n*f(n-1);
        }
    }
}

边界条件：边界f(1)=1;

前阶段：

返回阶段：n*(n-1)