python - non_uniform 列表的递归和

Question

def _findsum (arr, N): 
     if len(arr)== 1: 
        return arr[0] 
     else: 
        return arr[0]+_findSum(arr[1:], N) 

arr =[] 
arr = [1, 2, 3, 4, 5] 
N = len(arr) 
ans =_findSum(arr,N) 
print (ans)


_findsum(arr,N)

输出= 15

我需要编写一个递归程序来汇总非统一嵌套列表的所有元素。

我需要代码来打印类似于下面列表的内容。

[7, [4, 6], 2, [1, 3, 5]].

标签： pythonlist

Answer 1

你的问题有点不清楚，但我猜你需要打印父列表中所有数字的总和。这里有一个提示。

在函数中，遍历作为参数传递的列表。如果当前元素的类型是list，则以该列表作为参数调用函数。如果不是，则返回元素的总和。