一些简单算法的学习——递归

//    斐波纳契数列的定义：它的第一项和第二项均为1，以后各项都是前两项之和
//    1、1、2、3、5、8、13、21、34、55......

   private int testRecursion(int i) {
        if (i <= 0){
            return 0;
        }else if (i >= 0 && i <= 2)
        {
            return 1;
        }else {
            return testRecursion(i - 1) + testRecursion(i - 2);
        }
    }

//    求正整数的阶乘:f(n)=n*f(n-1)
    
    private int testFactorial(int n){
        if (n<=0){
            return 0;
        }else{
            return n*testFactorial(n-1);
        }
    }