第6章-3.列表或元組的數字元素求和 (20分)

求列表中數字和,列表中嵌套層次不限2層

輸入格式:

在一行中輸入列表或元組

輸出格式:

在一行中輸出數字的和

輸入樣例:

在這里給出一組輸入。例如：

[11,2,[3,7],(68,-1),"123",9] 

 

輸出樣例:

在這里給出相應的輸出。例如：

99
遞歸版本1

# 列表或元組的數字元素求和-遞歸算法1
# Author: cnRick
# Time  : 2020-4-13
def getSum(items):
    if (type(items) == int) or (type(items) == str):
        if type(items) == int:
            return items
        elif type(items) == str:
            return 0
    else:
        if (type(items) == tuple) or (type(items) == list):
            result = 0
            for i in range(len(items)):
                result += getSum(items[i])
            return result
        else:
            return 0

items = eval(input())
result = 0
for i in range(len(items)):
    result = result + getSum(items[i])
print(result)

遞歸版本2

# 列表或元組的數字元素求和-遞歸算法2
# Author: cnRick
# Time  : 2020-4-13
def flatten(items):
    lst = []
    for x in items:
        if isinstance(x,(list,tuple)) and not isinstance(x,str):
            for element in flatten(x):
                lst.append(element)
        else:
            if type(x)!=str:
                lst.append(x)
    return lst
items = eval(input())
I = [num for num in flatten(items)]
print(sum(I))