Рекурсивная сумма чисел в списке PYTHON
def recSum(list):
if len(list)==0:
return 0
else:
return list[0] + recSum(list[1:])
getSum([1,2,3,4,5])
Как мне добавить дополнительный аргумент (p), который останавливает рекурсию в индексе p? например, имея список [1,2,3,4,5], и я хочу получить сумму до индекса [3]?
нарежьте его: getSum([1,2,3,4,5][:p]) - или предоставьте p вашей функции в качестве параметра и нарежьте его внутри, используя помощник для суммирования
def recSum(lst, n): return 0 if not n else lst[0] + recSum(lst[1:], n-1)Вы уже описали как минимум половину реализации. Сделайте попытку кодирования и опубликуйте проблему тот. «Как мне написать решение этой проблемы» попадает в разделы руководства, выходящие за пределы Stack Overflow.
@coldspeed есть одна проблема с вашим предложением.
ваш код принимает n не как индекс, а как число в списке. Таким образом, index [1] будет первым номером списка
Ответы 2
Если вам нужно сделать это рекурсивно, создайте помощник с параметром, чтобы отслеживать, по какому индексу вы находитесь:
def recSum(list, p):
recSumHelper(list, p, 0)
def recSumHelper(list, p, idx):
if len(list)==0 or idx > p:
return 0
else:
return list[0] + recSumHelper(list[1:], p, idx + 1)
getSum([1,2,3,4,5])
Если вам нужна функция, которая может работать со всеми генераторами, а не только с массивами, itertools поможет:
import itertools
def recSum(data, cutoff):
return sum( itertools.islice(data, cutoff))
не вызывайте переменные
list- это имя используется сборкой в