使用递归：Python在列表中添加最小和最大数字

Question

我编写了一个递归函数来查找列表的总和，这是我的代码：

def rsum (eleList):
    if len(eleList) == 1:
        return eleList[0]
    else:
        return eleList[0] + rsum(eleList[1:])

但是，现在我想编写一个递归函数来查找列表的最大值和最小值的总和，而且我不知道应该从哪里开始。 谁能给我一些提示吗？

Answer 1

如果要编写一个递归函数，则必须在解决一个较小的问题的基础上弄清楚如何解决此问题。 您知道此列表的总和是第一个元素加上列表其余部分的总和。 如果您有清单：

[1,2,3,4,5]

并且您知道最后四个元素的最大值是5 ，而第一个元素是1 ，并且想要找到总最大值，您如何在恒定数量的操作中做到这一点？

Answer 2

我将在每次迭代中搜索最大值和最小值。 如果是这种情况，我将退还款项。

就像是：

def rsum(eleList, ans, index):
    if index == len(eleList) - 1:
        if max(eleList) == eleList[index] or min(eleList) == eleList[index]:
            return ans+eleList[index]
        else:
            return ans
    else:
        if max(eleList) == eleList[index] or min(eleList) == eleList[index]:
            return ans + eleList[index] + rsum(eleList, ans, index + 1)
        else:
            return rsum(eleList, ans, index + 1)

print rsum([9, 2, 3, 4], 0, 0)

输出：

11

可能不是最聪明的Python之一，但它可以完成工作。

Answer 3

要查找列表中所有元素的总和，请使用sum函数：

temp = [1,2,3,4]
sum(temp)
#output = 10

如果要查找最小和最大元素的总和，请对列表进行排序并添加第一个和最后一个元素：

temp = [1,2,3,4]
sorted_list =     sorted(temp)
total = sorted_list[0] + sorted_list[-1]

只要有内置功能存在，就避免自己制作函数。