![](https://img-blog.csdnimg.cn/20201014180756757.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
递归
jq1223
最熟悉的程序员
展开
-
递归求斐波那契数列
//使用递归求斐波那契数列: 0,1,1,2,3,5,8,13,21,34... 后面这个数是前两个数之和 求第20个位置上的斐波那契数值是多少? function feibo(n){ if(n==1 || n==2){ // 当前数的下标为1或者为2的时候直接返回1 return 1; } return feibo(n-1)+feibo(n-2); } ...原创 2021-01-09 00:15:32 · 292 阅读 · 0 评论 -
递归求阶乘
//使用递归求阶乘: 0!=1*1 1!=1*1 2!=1*2 3!=1*2*3 4!=1*2*3*4 n!=1×2×3×...×(n-1)×n 求10的阶乘: function jiecheng(n){ // 退出条件 if(n == 1 || n == 0){ return 1; } return n*jiecheng(n-1); // 自己调自己 10*9*8*7*6...*1 } ...原创 2021-01-09 00:14:35 · 522 阅读 · 0 评论