遞歸：


直接或者間接調(diào)用自己，
馬克- to-win：馬克 java社區(qū)：防盜版實(shí)名手機(jī)尾號(hào)： 73203。



public class Test{
    public static void main(String[] args){
        int i = 5;
        System.out.println("5!=" + fac(5));
    }

    static long fac(long n){
        /*fac(5)=5*4*3*2*fac(1)*/
        if (n<=1){
            return 1;
        }else{
            return n*fac(n-1);
        }
    }
}


result is:

5!=120