第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))