递归
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 · 300 阅读 · 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 · 531 阅读 · 0 评论