57、修改最后一个练习,使其适用于任何对象列表(即字符串、字符、实数、整数等)。
可将原递归函数中针对整数的操作泛化为适用于不同数据类型的操作。例如原函数若为对整数列表每个元素加一个数,修改后函数可接收不同类型列表和对应操作函数,对列表每个元素应用该操作函数。伪代码示例如下:
function applyToEach(list, operation) {
if (list.length === 0) {
return [];
}
return [operation(list[0])].concat(applyToEach(list.slice(1), operation));
}
这样可传入不同操作函数处理不同类型列表。
58、编写一个递归函数来对一个整数列表进行求和。
可按以下思路编写:定义函数,若列表为空返回 0
,若不为空则返回列表首个元素加上剩余元素列表调用该函数的结果。示例代码(Python)如下:
def sum_list(lst):
if not lst:
return 0
return lst[0] + sum_list(lst[1:])
59、编写一个函数,将两个列表的元素相加。例如,将列表 [1, 2, 3] 和 [4, 5, 6] 相加的结果应该是列表 [5, 7, 9]。
以下是一个使用 Python 语言实现的示例代码:
list1 = [1, 2, 3]
list2 = [4, 5, 6]
result = [a + b for a, b in zip(list1, list2)]
print(result)
上述代码使用了 Python 的 zip
函数将两个列表的元