递归在PYTHON实现的流程问题

明隽

各位前辈大侠：
                       学到python 递归这一课的时候，课后作业有个自己用递归方式写函数实现POW（）功能的。
代码我这样写的 计算没错，我想打印其中的步骤看一下它的运算流程，发现看不懂。求各位大侠解释一下
我自己理解的是 ab()没有返回的时候，是不计算的，直接往回溯，直到有返回的时候再一次算完。
比如 y==3的时候 。va=x*ab(x,y)   然后y==2       va=x*(x*ab(x,y))     然后 y==1    va=x*x*x  
但是  运行下面代码的时候 流程不是这样的， 求大侠解释一下

1. def ab(x,y):
   
2.         if y ==1:
   
3.                 return x
   
4.         else:
   
5.                 y=y-1
   
6.                 print("打印",y)
   
7.                 va=x*ab(x,y)
   
8.                 print("流程",va)
   
9.                 return x*ab(x,y)
   
10. cacu=1
    
11. while cacu:
    
12. 
    
13.     rv=int(input("给我个数字，我用递归算法算一下它的乘方："))
    
14.     rp=int(input("几次方："))
    
15.     qa=ab(rv,rp)
    
16.     print("得出的结果是：",qa)
    
17.     print("再来一次")
    

复制代码

～风介～

亲可以用笔画一下执行步骤哦——这样就很清楚了！

微逻辑

你理解的没有错，代码打印出的和你理解的不一样是因为代码有错，使用了两次递归。改成这样就对了：

1. def ab(x,y):
   
2.         if y ==1:
   
3.                 return x
   
4.         else:
   
5.                 y=y-1
   
6.                 print("打印",y)
   
7.                 va=x*ab(x,y)
   
8.                 print("流程",va)
   
9.                 return va #x*ab(x,y)
   
10. cacu=1
    
11. while cacu:
    
12. 
    
13.     rv=int(input("给我个数字，我用递归算法算一下它的乘方："))
    
14.     rp=int(input("几次方："))
    
15.     qa=ab(rv,rp)
    
16.     print("得出的结果是：",qa)
    
17.     print("再来一次")
    

复制代码

明隽

明白了  多谢