[已解决]Python 关于递归十进制转二进制的代码

sonichuang

下面这段代码，最后else后面返回的n是什么？是f(0)吗？
def f(x):
        n = ''
        if x:
                n = f(x//2)
                return n + str(x%2)
        else:
                return n

最佳答案

月排行榜 / 总排行榜

thexiosi

2018-6-5 22:29:08

hi 请参考

1. def f(x):  #以x=0为例
   
2.         n = ''
   
3.         if x:
   
4.                 n = f(x//2)
   
5.                 return n + str(x%2)
   
6.         else: #x=0时，走else分支，即：if x 语句未生效，n的值仍为 ''
   
7.                 return n

复制代码

>>> f(0)
''

跳转到最佳答案楼层

Cpig

最后的else返回的是空的字符串，x没有参与运算

sonichuang

Cpig 发表于 2018-6-5 19:32
最后的else返回的是空的字符串，x没有参与运算

为什么是空的字符串呢？可以解释一下吗？

sonichuang

Cpig 发表于 2018-6-5 19:32
最后的else返回的是空的字符串，x没有参与运算

n 在if 里面不是有赋值为f(x//2)吗？为什么返回的是空字符串呢?

thexiosi

hi 请参考

1. def f(x):  #以x=0为例
   
2.         n = ''
   
3.         if x:
   
4.                 n = f(x//2)
   
5.                 return n + str(x%2)
   
6.         else: #x=0时，走else分支，即：if x 语句未生效，n的值仍为 ''
   
7.                 return n

复制代码

>>> f(0)
''

yejiangmin

sonichuang 发表于 2018-6-5 20:54
n 在if 里面不是有赋值为f(x//2)吗？为什么返回的是空字符串呢?

如果因为里面点n是局部变量