1.递归:就是方法自身调用自己,一定有一个出口,保证程序不会进行死循环
1. 阶乘:
n! = n * (n - 1)!
同理于:
f(n) = n * f(n - 1)函数自身调用自身
阶乘到1时候是个出口,return 1;
2.菲波那切数列也是个经典的递归
return f(n - 1) + f(n - 2);
1.递归:就是方法自身调用自己,一定有一个出口,保证程序不会进行死循环
1. 阶乘:
n! = n * (n - 1)!
同理于:
f(n) = n * f(n - 1)函数自身调用自身
阶乘到1时候是个出口,return 1;
2.菲波那切数列也是个经典的递归
return f(n - 1) + f(n - 2);