[已解决]递归课后作业思路是否正确

zf1013751835

这是递归一课课后作业的代码（求x的y的幂次方）：

1. def power(x,y):
   
2.         if y:
   
3.                 return x*power(x,y-1)
   
4.         else:
   
5.                 return 1
   

复制代码

带入  power（5,6）

我对这段代码的理解是 如果6不是0，代码就执行 return x*power（x，y-1）这段代码
当y=6，带入5*power（5,6-1）然后再返回函数开头def powe（5,5）
如此循环（这里应该叫递归还是循环我也不懂）6次：5*5*5*5*5*5后y=0执行else返回1后
结果等于：5*5*5*5*5*5*1
思路是否这样？？

描述不是很清晰  忘各位老师看是否是这个思路（如果不是请教各位老师给出清晰的思路 ，感谢感谢）

最佳答案

月排行榜 / 总排行榜

ba21

2017-7-17 18:39:08

x*power(x,y-1)*power(x,y-1)*power(x,y-1)*power(x,y-1)*power(x,y-1)*1

最后1层返回1 倒2层= 5*1
倒2层返回5*1 倒3层= 5*5*1
倒3层返回5*5*1 倒4层= 5*5*5*1
倒4层返回5*5*5*1 倒5层= 5*5*5*5*1
倒5层返回5*5*5*5*1  倒6层= 5*5*5*5*5*1
倒6层返回5*5*5*5*5*1  倒7层= 5*5*5*5*5*5*1

跳转到最佳答案楼层

gopythoner

宾果 ！！！！

zf1013751835

什么鬼。。。。

zf1013751835

gopythoner 发表于 2017-7-17 17:12
宾果 ！！！！

什么鬼。。。。

ba21

x*power(x,y-1)*power(x,y-1)*power(x,y-1)*power(x,y-1)*power(x,y-1)*1

最后1层返回1 倒2层= 5*1
倒2层返回5*1 倒3层= 5*5*1
倒3层返回5*5*1 倒4层= 5*5*5*1
倒4层返回5*5*5*1 倒5层= 5*5*5*5*1
倒5层返回5*5*5*5*1  倒6层= 5*5*5*5*5*1
倒6层返回5*5*5*5*5*1  倒7层= 5*5*5*5*5*5*1

新手·ing

自己理解没错，可是怎么给最佳

zf1013751835

新手·ing 发表于 2017-7-17 18:56
自己理解没错，可是怎么给最佳

楼上辛苦的打出来了
但是还是要感谢你们

ba21

zf1013751835 发表于 2017-7-17 19:00
楼上辛苦的打出来了
但是还是要感谢你们

能得到最佳在幸苦也是值得的