【Python递归求和】

ABC23

def sumtree(L):
        tot = 0
        for x in L:
                try:
                        if not isinstance(x, list):
                                tot += x
                        else:
                                tot += sumtree(x)
                except:
                        print("Crashed!")
        return tot

print(sumtree([1,2,3,(4,5)]))
--------------------------------------
Crashed!
6
[Finished in 0.1s]
------------------------------------------
如果参数是列表的话没事，但是如果参数中含有tuple，则会崩溃。
为什么呢？？

ABC23

def sumtree(L):
        tot = 0
        for x in L:
                try:
                        if isinstance(x, list) or isinstance(x, tuple):
                                tot += sumtree(x)
                        else:
                                tot += x
                except:
                        print("Crashed!")
        return tot

print(sumtree([1,2,3,(4,5)]))

----------------------------------------------

这样写就好了。
可是……请看这一句：``if not isinstance(x, list):``——这句代码不是包括了等于tuple的情况吗（从逻辑上看。？）

塔利班

你的普通元素和元祖都能被x替代，他们都满足不是列表
数字可以加数字，数字能加元祖吗

冬雪雪冬

1. def sumtree(L):
   
2.         tot = 0
   
3.         for x in L:
   
4.                 try:
   
5.                         if not isinstance(x, (list, tuple)):
   
6.                                 tot += x
   
7.                         else:
   
8.                                 tot += sumtree(x)
   
9.                 except:
   
10.                         print("Crashed!")
    
11.         return tot
    
12. 
    
13. print(sumtree([1,2,3,(4,5)]))

复制代码

a690089735

ABC23 发表于 2018-4-1 16:13
def sumtree(L):
        tot = 0
        for x in L:

1.list 和 tuple是两个不同的对象instance判断也是不同的
2.上面for x in L的时候,L[3]是(4,5),L[3][0]是4,L[3][1]是5,所以整数自加会报错,你可以仔细看看错误提示的.
3.后面那个能用,是因为所有的列表和元祖都被再次调用sumtree()了,所有的返回值tot都是整数,可以相互相加