Python递归实现十进制转二进制函数修改return后结果异常求助

你确实对递归场景下的return用法存在理解偏差，我们来拆解两个版本的差异：

第一个版本的工作逻辑 #

第一个版本的核心是利用递归调用的顺序控制输出顺序：

def decimaltobinary(n):
    if n > 1:
        decimaltobinary(n//2)
    print(n%2,end='')

decimaltobinary(4)  # 输出 100

当传入4时，执行流程是：

1. 调用decimaltobinary(4)，因4>1，先调用decimaltobinary(2)
2. 调用decimaltobinary(2)，因2>1，先调用decimaltobinary(1)
3. 调用decimaltobinary(1)，1不大于1，直接打印1%2=1
4. 回到decimaltobinary(2)的后续代码，打印2%2=0
5. 回到decimaltobinary(4)的后续代码，打印4%2=0
   最终按顺序输出1、0、0，得到正确结果。这里递归的作用是"深入"到最高位，再逐层返回打印，不需要return传递结果，靠print直接输出每一位。

第二个版本的问题所在 #

第二个版本试图用return返回二进制结果，但写法错误：

def decimaltobinary(n):
    if n > 1:
        decimaltobinary(n//2)  # 这里的返回值被丢弃了
    return n%2

a=decimaltobinary(4)
print(a)  # 输出 0

执行流程中：

1. decimaltobinary(4)调用decimaltobinary(2)，但没有接收后者的返回值
2. decimaltobinary(2)调用decimaltobinary(1)，同样丢弃返回值
3. decimaltobinary(1)返回1%2=1，但这个值没有被decimaltobinary(2)使用，后者直接返回2%2=0
4. decimaltobinary(4)也没有使用decimaltobinary(2)的返回值，直接返回4%2=0
   最终你只拿到了最低位的0，前面的递归计算结果完全丢失。

修正方案：通过return传递并拼接结果 #

如果要让函数返回完整的二进制字符串，需要把下层递归的返回值和当前位的结果拼接起来：

def decimaltobinary(n):
    if n > 1:
        # 把上层递归返回的二进制字符串，和当前位的字符串形式拼接
        return decimaltobinary(n//2) + str(n%2)
    # 递归终止，返回最低位的字符串
    return str(n%2)

a = decimaltobinary(4)
print(a)  # 输出 '100'

这个版本的执行逻辑：

1. decimaltobinary(1)返回'1'
2. decimaltobinary(2)拿到'1'，拼接str(0)得到'10'并返回
3. decimaltobinary(4)拿到'10'，拼接str(0)得到'100'并返回
   最终得到完整的二进制字符串。

关键总结 #

• 递归中如果需要返回完整结果，必须将下层递归的返回值与当前层的计算结果结合，不能丢弃递归调用的返回值
• 第一个版本靠print输出，递归仅控制执行顺序；第二个版本要return结果，就需要传递并拼接每一层的计算值

内容的提问来源于stack exchange，提问作者Rashmik