You need to enable JavaScript to run this app. 递归实现LeetCode x^n问题时未重赋值的输入变量x为何变化?
优惠活动
大模型
产品
解决方案
定价
更多

递归实现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的计算:

  1. 硬编码返回myPow2(2,10),完全忽略了外层方法接收的用户输入参数x和n
  2. 递归调用对象错误,不会按预期执行累乘逻辑,还会出现栈溢出问题
  3. 没有处理n为负数、0等边界情况

内容的提问来源于stack exchange,提问作者Patrick Chong

相关产品推荐
方舟 Agent Plan

超全模态模型 × Harness 升级,最新支持 Deepseek-V4.1-Flash、GLM-5.3 系列、Doubao-Seedream-5.0-pro、Kimi-K3 (部分), 限时 9.9 元起

最近更新时间:2026.10.11 19:33:03