[已解决]023024课后递归习题问题。求指教

bake

023024课后习题 第二题
写一个函数 将参数n 分解出每个位的数字并按顺序存放在列表中，如 f(1234) = [1,2,3,4,5]
答案给的参考代码是
result = []
def get_digits(n):
        if n > 0:
                result.insert(0, n%10)
                get_digits(n//10)

get_digits(12345)
print(result)


我写的是

def fun(x):
    result = []
    if x:
        result = result.insert(0,x%10)
        return fun(x//10)
    else:
        return result
   


print(fun(12345))

为什么我的代码运行后显示结果是一个空的列表  []

请问问题出在了哪里？应该怎么改？

最佳答案

月排行榜 / 总排行榜

94xueit

2018-1-28 23:05:32

不知道楼主注意到没,你的代码中是result = []放在函数中,这样在递归中,每次调用函数都会造成result变量的赋空值,所以在最后会造成得到空列表.将result = []放在函数体外面则得到正确答案.
验证如下,在你的原始代码里添加几行打印代码印证:
>>> def fun(x):
        result = []             //每次调用都会重新赋予空值
        print(result)           //打印每次调用下的result初始值      
        if x:
                result.insert(0,x%10)
                print(result)                             //打印在本次调用中result的值
                return fun(x//10)

        else:
                return result

       
>>> fun(12345)
[]                              //第一次为空
[5]                            //第一次if后result = [5]
[]                              //第二次又重新把result变为空
[4]                            //第二次if后result = [4]
[]
[3]
[]
[2]
[]
[1]                //第五次得到result = [1]                             
[]                  //第六次result重新赋值为空
[]                  //第六次判断if为false,触发else,return result所以为空

放于外面后验证如下
>>> result = []
>>> def fun(x):
        if x:
                result.insert(0,x%10)
                return fun(x//10)
        else:
                return result

       
>>> fun(12345)
[1, 2, 3, 4, 5]
>>> def fun(x):
        print(result)
        if x:
                result.insert(0,x%10)
                print(result)
                return fun(x//10)

        else:
                return result

       
>>> result = []
>>> fun(12345)
[]
[5]
[5]
[4, 5]
[4, 5]
[3, 4, 5]
[3, 4, 5]
[2, 3, 4, 5]
[2, 3, 4, 5]
[1, 2, 3, 4, 5]
[1, 2, 3, 4, 5]
[1, 2, 3, 4, 5]
>>>

跳转到最佳答案楼层

BngThea

把result=[]放到函数定义外面
要不然每次都初始化为空

bake

放内部结果为空我已经理解了，放外面成为全局变量，然后在内部对result进行修改，其实是python在函数内部定义了一个和全局变量result一样的局部变量result对吧。

94xueit

不知道楼主注意到没,你的代码中是result = []放在函数中,这样在递归中,每次调用函数都会造成result变量的赋空值,所以在最后会造成得到空列表.将result = []放在函数体外面则得到正确答案.
验证如下,在你的原始代码里添加几行打印代码印证:
>>> def fun(x):
        result = []             //每次调用都会重新赋予空值
        print(result)           //打印每次调用下的result初始值      
        if x:
                result.insert(0,x%10)
                print(result)                             //打印在本次调用中result的值
                return fun(x//10)

        else:
                return result

       
>>> fun(12345)
[]                              //第一次为空
[5]                            //第一次if后result = [5]
[]                              //第二次又重新把result变为空
[4]                            //第二次if后result = [4]
[]
[3]
[]
[2]
[]
[1]                //第五次得到result = [1]                             
[]                  //第六次result重新赋值为空
[]                  //第六次判断if为false,触发else,return result所以为空

放于外面后验证如下
>>> result = []
>>> def fun(x):
        if x:
                result.insert(0,x%10)
                return fun(x//10)
        else:
                return result

       
>>> fun(12345)
[1, 2, 3, 4, 5]
>>> def fun(x):
        print(result)
        if x:
                result.insert(0,x%10)
                print(result)
                return fun(x//10)

        else:
                return result

       
>>> result = []
>>> fun(12345)
[]
[5]
[5]
[4, 5]
[4, 5]
[3, 4, 5]
[3, 4, 5]
[2, 3, 4, 5]
[2, 3, 4, 5]
[1, 2, 3, 4, 5]
[1, 2, 3, 4, 5]
[1, 2, 3, 4, 5]
>>>

塔利班

bake 发表于 2018-1-8 09:39
放内部结果为空我已经理解了，放外面成为全局变量，然后在内部对result进行修改，其实是python在函数内部定 ...

你内部没有新定义result啊= =