python用递归分解数组,结果有点意外

欣欣celin

result = []
def getDigits(n):
    if n > 0:
        result.insert(-1, n%10)  #在数组-1位置，插入n%10的值???
        getDigits(n//10)

getDigits(1234567)
print(result)

那么为什么运行的结果是:
>>>
[6, 5, 4, 3, 2, 1, 7]

而不是[7,6, 5, 4, 3, 2, 1] {:7_154:}??

hfut_wangfei

详细请查询函数insert(i, x) ：
Insert a new item with value x in the array before position i. Negative values are treated as being relative to the end of the array.
result.insert(-1, n%10)表示每次将“n%10”插入到最后一个位置之前，即插入到倒数第二个位置处

qingchen

1. >>> result = []
   
2. >>> def getDigits(n):
   
3.         if n > 0:
   
4.                 result.insert(0,n%10)#数组是从0开始的
   
5.                 getDigits(n//10)
   
6. 
   
7. >>> getDigits(1234567)
   
8. >>> print(result)
   
9. [1, 2, 3, 4, 5, 6, 7]

复制代码

望采纳！！

欣欣celin

qingchen 发表于 2014-7-12 21:07
望采纳！！

但还是想知道,为什么传入起始地址为-1时,它不是倒序执行呢?{:7_154:}

swl19880916

1. result = []
   
2. def getDigits(n):
   
3.     if n > 0:
   
4.         getDigits(n//10)
   
5.         result.insert(-1, n%10)  #在数组-1位置，插入n%10的值???
   
6.         
   
7. getDigits(1234567)
   
8. print(result)
   

复制代码

居然是错的，真不好意思。求QQ群。我把这问题理解错误了，索引-1是索引的最后一位，真是抱歉，对不起。

武魂

可能insert方法对于负数位置的插入默认就是这样定义的，其实程序可以直接append()的
result = []
def getDigits(n):
    if n > 0:
        result.append( n%10)  
        getDigits(n//10)

getDigits(1234567)
print(result)

黄种人

主要就是插入位置的原因，想要得到理想的输出结果，下面的代码可以实现：
result = []
def getDigits(n):
    if n > 0:
        result.insert(len(result), n % 10)
        getDigits(n // 10)

getDigits(1234567)
print(result)

欣欣celin

swl19880916 发表于 2014-7-12 21:32
居然是错的，真不好意思。求QQ群。我把这问题理解错误了，索引-1是索引的最后一位，真是抱歉，对不起。

没关系，谢谢回复

欣欣celin

hfut_wangfei 发表于 2014-7-12 19:50
详细请查询函数insert(i, x) ：
Insert a new item with value x in the array before position i. Negati ...

原来如此:handshake

hfut_wangfei

也是查看函数说明的:handshake

欣欣celin

hfut_wangfei 发表于 2014-7-15 21:58
也是查看函数说明的

哈哈，起码你想到了去查，偶只想到去问，就是棋高一着吖

hfut_wangfei

欣欣celin 发表于 2014-7-15 22:00
哈哈，起码你想到了去查，偶只想到去问，就是棋高一着吖

你太客气啦:handshake

欣欣celin

hfut_wangfei 发表于 2014-7-15 23:18
你太客气啦

:handshake日后还请多多指教{:7_182:}

hfut_wangfei

欣欣celin 发表于 2014-7-16 21:51
日后还请多多指教

日后有问题再多多交流:handshake

欣欣celin

hfut_wangfei 发表于 2014-7-17 10:15
日后有问题再多多交流

{:1_1:},嗯，一定发贴提问:big