简单的递归原理

简单的递归原理

一.递归求阶乘

public class Demon01 {
//Recursive求阶乘
    public static void main(String[] args) {
        //若递归调用自身次数过多（n过大）会影响机器性能
        System.out.println(f(5));
    }
    public static int f(int n){
        if(n==1)        //Recursive Head
            return 1;
        return n*f(n-1);    //Recursive Body
    }
}

二.递归原理

在上述例子中，当n==1时返回1为递归的边界；此时递归将会逐级返回。