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

来源:互联网 发布:中国政治体制优势 知乎 编辑:程序博客网 时间:2024/06/09 19:51
//    斐波纳契数列的定义:它的第一项和第二项均为1,以后各项都是前两项之和//    11235813213455......   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);        }    }

原创粉丝点击