[已解决]关于递归循环问题

ivausi

<def test(x):     
    if not x:  
        return 0  
    else :   
        return x[0]+test(x[1:])
  
      
print(test([1,2,3]))>

1、这段代码test(x[1:]是递增的，请问是什么原因使它递增？
2、如果我装test(x[1:]改成test(x[:2]，让它递减，代码怎么改？

请大牛帮我解答一下，我困了两天了，非常感谢！

最佳答案

月排行榜 / 总排行榜

SuMo

2017-9-15 17:32:41

def test(x):     
    if not x:  
        return 0  
    else :   
        return x[0]+test(x[1:])
这里存在递归调用,test函数不止调用了一次,你可以加一个print看一下,而每次输入的参数因为切片问题,导致他是递增的。
至于想要递减
def test(x):
    if not x:
        return 0
    else:
        return x[len(x)-1] + test(x[:len(x)-1])
   
print (test([1,2,3]))

跳转到最佳答案楼层

Teagle

1. def test(x):
   
2.     if not x:
   
3.         return 0
   
4.     else:
   
5.         print(x[len(x)-1],x)
   
6.         return x[len(x)-1]+test(x[:len(x)-1])
   
7. print(test([1,2,3,4]))

复制代码

请问是这种效果么

1. 4 [1, 2, 3, 4]
   
2. 3 [1, 2, 3]
   
3. 2 [1, 2]
   
4. 1 [1]
   
5. 10

复制代码

SuMo

def test(x):     
    if not x:  
        return 0  
    else :   
        return x[0]+test(x[1:])
这里存在递归调用,test函数不止调用了一次,你可以加一个print看一下,而每次输入的参数因为切片问题,导致他是递增的。
至于想要递减
def test(x):
    if not x:
        return 0
    else:
        return x[len(x)-1] + test(x[:len(x)-1])
   
print (test([1,2,3]))

ivausi

SuMo 发表于 2017-9-15 17:32
def test(x):     
    if not x:  
        return 0  

非常感谢，虽然不知道为什么切片会递增

SuMo

ivausi 发表于 2017-9-17 21:24
非常感谢，虽然不知道为什么切片会递增

建议你通过spyder.... 进行一下代码调试..... 跟一下 你就知道