递归实现LeetCode x^n问题时未重赋值的输入变量x为何变化?
问题原因解答
你的代码异常行为来自递归调用逻辑的错误:
- 你在嵌套函数
myPow2中调用的是外层类方法self.myPow,而非嵌套的myPow2本身 - 每次调用
self.myPow(power_x,n-1)时,你都把当前计算得到的power_x作为新的入参传给了外层方法的第一个形参x,因此每一层self.myPow的作用域内,x都是上一层传入的新值,打印出来自然会不断变化 - 当你删掉
power_x = power_x*x这行时,每次传入self.myPow的第一个参数都是初始的power_x值,因此每一层的x都保持初始值,打印结果自然都是2
举个实际执行流程示例:假设你初始调用的是
myPow(2,10),第一次进入方法后调用myPow2(2,10),此时myPow2引用的x是外层的入参值2,第一次打印输出2;计算得到power_x = 2*2=4后,返回self.myPow(4,9)触发新的外层方法调用,此时新的myPow的形参x=4,对应嵌套的myPow2引用的x就是4,第二次打印输出4,以此类推,就会出现你看到的2、4、16、256的输出结果。
额外的代码问题说明
你当前的写法存在多处逻辑错误,无法正确实现x^n的计算:
- 硬编码返回
myPow2(2,10),完全忽略了外层方法接收的用户输入参数x和n - 递归调用对象错误,不会按预期执行累乘逻辑,还会出现栈溢出问题
- 没有处理
n为负数、0等边界情况
内容的提问来源于stack exchange,提问作者Patrick Chong
相关产品推荐
相关产品推荐

