public class Recursion { public static void main(String[] args) { System.out.println(fib(7)); } //阶乘 0! = 1 0的阶乘是1 一定要加边界条件 不然会堆栈溢出 无限入栈 //递归就是调用自己 public static long factorial(int n) { if (n == 0) { return 1; } else { return n * factorial(n - 1); } } //斐波那契数列 0 1 1 2 3 5 8 13 21 后一个数等于前两个数相加的值 // fib(0)=0 fib(1)=1 fib(X)=fib(x-2)+fib(x-1) index>=0 public static long fib(int index){ if(index==0){ return 0; }else if (index==1){ return 1; }else { return fib(index-2)+fib(index-1); } } }
递归 阶乘 斐波那契数列
最新推荐文章于 2021-11-15 08:44:11 发布