-
本版专家分：443结帖率 100% -
function power(a, b) {
if (b == 0) {
return 1;
}
else {
return a * power(a,b - 1);
}
}
这个函数是怎么实现递归的，就是一步一步是怎么实现幂运算的，举例
power(3,5);
这个函数是怎么一步一步运行实现的，想不明白![]()
-
本版专家分：143861
-
- GitHub 绑定GitHub第三方账户获取
-
-
进士
2018年总版新获得的技术专家分排名前十
2017年 总版技术专家分年内排行榜第七
-
- 银牌 2019年1月 总版技术专家分月排行榜第二
-
-
铜牌
2018年10月 总版技术专家分月排行榜第三
2018年9月 总版技术专家分月排行榜第三
2018年8月 总版技术专家分月排行榜第三
-
-
本版专家分：281
-
- 红花 2018年9月 Oracle大版内专家分月排行榜第一
-
- 黄花 2018年11月 Oracle大版内专家分月排行榜第二
-
-
power(3, 5)
3 * power(3, 4)
3 * 3 * power(3, 3)
3 * 3 * 3 * power(3, 2)
3 * 3 * 3 * 3 * power(3, 1)
3 * 3 * 3 * 3 * 3 * power(3, 0)
3 * 3 * 3 * 3 * 3 * 1
-
本版专家分：1140
-
- GitHub 绑定GitHub第三方账户获取
-
-
可以说是很生动形象了
-
本版专家分：194
-
递归跟js语言本身没有关系
给你举一个通俗易懂的例子：
查字典就是典型的递归，你一层一层的查下去，比如你查一个单词，然而他用另外一个句子去解释这个单词，然后这个句子中某些单词你又不知道，继续查这个单词，直到你最后一次全部单词都直到了，然后向上递归，上面那个你也直到了，，最后你要查的你也直到了~
-
本版专家分：6 -
power（3，5），其中a=3，b=5，初次进入函数，执行第一步，b不等于0，进入下一步，得出结果3*power（3,4）；此时a=3，b=4；进入b不等于0；进入下一步，得出3*3*power（3，3），同理继续执行；当得到结果3*3*3*3*3*power（3，0）时，a=3，b=0，带入执行，此时b满足第一个条件，遇到return就退出来，b=1，return后面的值就等于最好输出的值，所以最后结果为3*3*3*3*3*1；
-
本版专家分：3
-
为什么会增加 "3*"? return的值不是只有 a * power(a,b - 1) 这一部分吗?
-
本版专家分：143861
-
- GitHub 绑定GitHub第三方账户获取
-
-
进士
2018年总版新获得的技术专家分排名前十
2017年 总版技术专家分年内排行榜第七
-
- 银牌 2019年1月 总版技术专家分月排行榜第二
-
-
铜牌
2018年10月 总版技术专家分月排行榜第三
2018年9月 总版技术专家分月排行榜第三
2018年8月 总版技术专家分月排行榜第三
-
-
这个问题的思想是：
如你（a）是要计算3的5次方，你不会计算。你可以找另一个人（b）给你算出3的4次方，然后你再乘上3不就是3的5次方了么。
但是你找的人（b）也不会计算3的4次方，b也找另一个人（c）给他算出3的3次方。
c也不会计算3的3次方，也找另一个人（d）给他算出3的2次方。
d也不会计算3的2次方，也找另一个人（e）给他算出3的1次方。
最后e会计算3的1次方了。把结果告诉d。
d知道结果后再乘上3，把结果告诉c。
c知道结果后再乘上3，把结果告诉b。
b知道结果后再乘上3，把结果告诉a。
按上面的思路写成js代码就是
function powerA(a) {
return a * powerB(a);
}
function powerB(a) {
return a * powerC(a);
}
function powerC(a) {
return a * powerD(a);
}
function powerD(a) {
return a * powerE(a);
}
function powerE(a) {
return a * 1;
}
alert(powerA(3));
但是这样太麻烦。其实abcd这几人的工作都是一样的，你根本就不需要找别人，每次都自己找你自己来做子问题就行了。
这种自己找自己的方式就是递归。也就是楼主发的那个代码。
-
本版专家分：281
-
- 红花 2018年9月 Oracle大版内专家分月排行榜第一
-
- 黄花 2018年11月 Oracle大版内专家分月排行榜第二
-
-
在第一次调用时，a = 3; b = 5。带入进去之后就是3 * power(3, 4)。后面的以此类推。
-
本版专家分：89