java递归方法

1. 递归方法：就是在方法实现中调用自身方法的方法（有点绕口，但很容易理解）

package com.stitch.test;
/**
 * 利用递归方法求5！
 * @author Stitch_wyq
 *
 */
public class Recursion {

    public static void main(String[] args) {
        System.out.println(getFactorial(5));
    }

    // 递归方法求阶乘
    public static int getFactorial(int a) {
        int result;
        if (a == 0 || a == 1) {
            result = 1;
        } else if(a>=2){
            result = a * getFactorial(a - 1);
        }
        return result;
    }
}

2.整个过程：5*getFactorial(4)-->5*4*getFactorial(3)-->5*4*3*getFactorial(2)-->5*4*3*2*getFactorial(1)-->5*4*3*2*1