[已解决]关于递归问题

redaiconglin

def Dec2Bin(dec):
    result = ''
   
    if dec:
        result = Dec2Bin(dec//2)  这个里面result是否有被赋值，在这里result的作用是什么，我发现这个位置的result的值始终是“”空字符
        return result + str(dec%2)
    else:
        return result

print(Dec2Bin(62))
谢谢那位老师能帮我看看。

最佳答案

月排行榜 / 总排行榜

Stubborn

2021-2-20 20:50:07

你要想明白，递归调用的时候，你一层一层的调用函数(调用的时候是没有返回结果的)，等到递归出口的时候，才开始一层一层的往回传结果。    就是说if里面result的复制要等到else return result，返回这个result的时候，才能接受到结果

def Dec2Bin(dec):
    """
    已dec=10举例说明。
    第一次调用：if 10: result = Dec2Bin(5) -->这里继续调用函数，result还没有获得函数的返回结果
                                            下面的return result + str(dec % 2)不会执行
    第二次调用： if 5： result = Dec2Bin(2)
    第三次调用： if 2: result = Dec2Bin(1)
    第四次调用： if 1: result = Dec2Bin(0)
    运行Dec2Bin(0)这个函数的时候，返回result = ''  注意这个是返给第四次调用的
    现在第四次调用收到结果了，开始返回结果：return result + str(1 % 2)-> '' + '1'，返给第三次调用的
    第三次调用收到结果：result = "1", 继续返回结果：return result + str(2 % 2)-> '1' + '0'，返给第二次调用的
    第二次调用收到结果：result = "10"，继续返回结果：return result + str(5 % 2)-> '10' + '1',返给第一次次调用的
    第一次调用收到结果：result = "101"，继续返回结果：return result + str(10 % 2)-> '101' + '0'
    最终返回‘1010’
    """
    result = ''

    if dec:
        result = Dec2Bin(dec // 2)
        return result + str(dec % 2)
    else:
        return result

跳转到最佳答案楼层

逃兵

def Dec2Bin(dec):
    result = ''
   
    if dec:
        print('result = Dec2Bin(%d//2)'%dec)
        result = Dec2Bin(dec//2)
        print(result)
        return result + str(dec%2)
    else:
        return result

print(Dec2Bin(62))

代码小白liu

// 是每次取商
% 每次取余

redaiconglin

逃兵 发表于 2021-2-20 15:09

老师我按照你的方法知道了result的值。我现在不明白的地方就是result = dec28in(dec//2)这个地方为什么需要result变量名。然后函数在调用dec28in为什么要赋值给result。而且这个result这个值在return返回值时并不受dec28in（dec//2)赋值的影响始终进行dec%2字符串值的累加。

逃兵

print(Dec2Bin(62)) # 这一句，意味着打印函数，变量值为62

第一轮：
   if dec:
        result = Dec2Bin(dec//2)   # 这个位置result的值是，62//2，即：31
        return result + str(dec%2)   # 这个位置 result 为 空置 + 62%2，即：0

第二轮：
  if dec:
        result = Dec2Bin(dec//2)   # 这个位置result的值是，31//2，即：15
        return result + str(dec%2)   # 这个位置 result 为 0 + 31%2，即：10

第三轮：
  if dec:
        result = Dec2Bin(dec//2)   # 这个位置result的值是，15//2，即：7
        return result + str(dec%2)   # 这个位置 result 为 10 + 15%2，即：110

第四轮：
  if dec:
        result = Dec2Bin(dec//2)   # 这个位置result的值是，7//2，即：3
        return result + str(dec%2)   # 这个位置 result 为 110 + 7%2，即：1110

第五轮：
  if dec:
        result = Dec2Bin(dec//2)   # 这个位置result的值是，3//2，即：1
        return result + str(dec%2)   # 这个位置 result 为 1110 + 3%2，即：11110

第五轮：
  if dec:
        result = Dec2Bin(dec//2)   # 这个位置result的值是，1//2，即：0
        return result + str(dec%2)   # 这个位置 result 为 11110 + 1%2，即：111110

第六轮：
  if dec: # 为假，程序跳过此步骤

Stubborn

你要想明白，递归调用的时候，你一层一层的调用函数(调用的时候是没有返回结果的)，等到递归出口的时候，才开始一层一层的往回传结果。    就是说if里面result的复制要等到else return result，返回这个result的时候，才能接受到结果

def Dec2Bin(dec):
    """
    已dec=10举例说明。
    第一次调用：if 10: result = Dec2Bin(5) -->这里继续调用函数，result还没有获得函数的返回结果
                                            下面的return result + str(dec % 2)不会执行
    第二次调用： if 5： result = Dec2Bin(2)
    第三次调用： if 2: result = Dec2Bin(1)
    第四次调用： if 1: result = Dec2Bin(0)
    运行Dec2Bin(0)这个函数的时候，返回result = ''  注意这个是返给第四次调用的
    现在第四次调用收到结果了，开始返回结果：return result + str(1 % 2)-> '' + '1'，返给第三次调用的
    第三次调用收到结果：result = "1", 继续返回结果：return result + str(2 % 2)-> '1' + '0'，返给第二次调用的
    第二次调用收到结果：result = "10"，继续返回结果：return result + str(5 % 2)-> '10' + '1',返给第一次次调用的
    第一次调用收到结果：result = "101"，继续返回结果：return result + str(10 % 2)-> '101' + '0'
    最终返回‘1010’
    """
    result = ''

    if dec:
        result = Dec2Bin(dec // 2)
        return result + str(dec % 2)
    else:
        return result

Stubborn

逃兵 发表于 2021-2-20 16:50

看看6#把，递归，有一个递的过程和一个归的过程