[已解决]递归问题

摆动的呆毛

1. def yuo(n):
   
2.     i = ''
   
3.     if n:
   
4.         i= yuo(n//2)
   
5.         return  i + str(n%2)
   
6.     else:
   
7.         return i
   
8. print(yuo(10))

复制代码

you(5)+str(10%2)
yuo(2)+str(5%2)+str(10%2)
you(1)+str(2%2+str(5%2)+str(10%2)
you(0)+str(1%2)+str(2%2+str(5%2)+str(10%2)


这个you(0)开不出来了，最后怎么算出的。

最佳答案

月排行榜 / 总排行榜

sunrise085

2020-4-3 15:10:57

递归函数中有个if分支，you(0)走的都是else分支，直接返回''

跳转到最佳答案楼层

sunrise085

递归函数中有个if分支，you(0)走的都是else分支，直接返回''

BngThea

当n为0，if不成立，直接返回 ' '

qiuyouzhi

程序后面有个else，如果n除到0了，就直接返回空字符串，结束程序。

牛奶汤圆

传入you参数是0,进入函数后，当参数为0就执行else 直接返回空字符