[已解决]关于第022讲的递归问题

7728821314502

def power(x, y):                          程序的流程： power(2,3)
    if y:                                                               power(2,2)
        return x * power(x, y-1)                          power(2,1)                                                  
    else:                                                            power(2,0) 之后 因为 y = 0  return 1    程序不是该结束了吗
        return 1                                                                                                                
                                                                                 
print(power(2, 3))                                                   程序怎么还在运行 最后结果是 8？

                                                                                  程序接下来是怎么运行的？？？


                                                                                求科普                                                                                                

最佳答案

月排行榜 / 总排行榜

21度深蓝梦境

2017-5-21 15:42:42

7728821314502 发表于 2017-5-21 14:17
就是逆推赋值不会  

程序是这样执行的
power(2,3)=2*power(2,2)
                       power(2,2)=2*power(2,1)
                                              power(2,1)=2*power(2,0)
                                                                     power(2,0)=1

因为除了power(2,0)=1直接输出结果，其他都需要函数自身循环，
所以，power(2,1)、power(2,2)、power(2,3)的计算方式是放缓存中，等得到等式右边都是具体数字，才进行赋值。
所以程序执行和赋值是相反的顺序，即逆推赋值，在计算机眼里是这样进行的：
          power(2,0)=1
          power(2,1)=2*power(2,0)=2*1
          power(2,2)=2*power(2,1)=2*(2*1)
          power(2,3)=2*power(2,2)=2*(2*(2*1))

跳转到最佳答案楼层

21度深蓝梦境

没错呀 你前面解释的没错
程序是这样执行的
power(2,3)=2*power(2,2)
                       power(2,2)=2*power(2,1)
                                              power(2,1)=2*power(2,0)
                                                                     power(2,0)=1
至于循环，你应该看的懂吧
这样瀑布模型 依次逆推赋值，就得到power(2,3)的结果了

7728821314502

21度深蓝梦境 发表于 2017-5-21 12:28
没错呀 你前面解释的没错
程序是这样执行的
power(2,3)=2*power(2,2)

就是逆推赋值不会  



def gcd(x, y):
    if y:
        return gcd(y, x%y)
    else:
        return x
   
print(gcd(4, 6))

这题 gce(6,4)
        gcd(4,2)
        gcd(2,0)
        因为 y = 0:   return 2
       后面是怎么怎么逆推（也就是说递归是怎么返回）的？
      视频里只有一个参数的很容易明白
       这2题就完全不明白是怎么  返回去的
           

21度深蓝梦境

7728821314502 发表于 2017-5-21 14:17
就是逆推赋值不会  

程序是这样执行的
power(2,3)=2*power(2,2)
                       power(2,2)=2*power(2,1)
                                              power(2,1)=2*power(2,0)
                                                                     power(2,0)=1

因为除了power(2,0)=1直接输出结果，其他都需要函数自身循环，
所以，power(2,1)、power(2,2)、power(2,3)的计算方式是放缓存中，等得到等式右边都是具体数字，才进行赋值。
所以程序执行和赋值是相反的顺序，即逆推赋值，在计算机眼里是这样进行的：
          power(2,0)=1
          power(2,1)=2*power(2,0)=2*1
          power(2,2)=2*power(2,1)=2*(2*1)
          power(2,3)=2*power(2,2)=2*(2*(2*1))

7728821314502

21度深蓝梦境 发表于 2017-5-21 15:42
程序是这样执行的
power(2,3)=2*power(2,2)
                       power(2,2)=2*power(2,1)

放在缓存中
也就是说                
def gcd(x, y):
    if y:
        return gcd(y, x%y)
    else:
        return x
   
print(gcd(4, 6))

gcd(6,4)
gcd(4,2)
gcd(2,0)

return 2
缓存中的
gcd(2,0) return 2
gcd(4,2) return 2
gcd(6,4) return 2
所以 gcd(4,6)
结果是  2    我的理解有没有错？？？？

whdd

刚学

GOD乌索普

学习

GOD乌索普

没得到鱼币。。

钱闻韬

555

钱闻韬

学习

小小小菜菜菜

学习

扩展阅读

看看

扩展阅读

学习学习