Получив список целых чисел, как найти сумму всех элементов в списке?
Алгоритмы
Давайте посмотрим на несколько алгоритмов, используемых для вычисления суммы списка в Python.
1. Использование простого цикла
Самое простое решение — пройти по списку с помощью цикла for/while, добавляя каждое значение к переменной total
. Эта переменная будет содержать сумму списка в конце цикла. См. Код ниже:
def sum_of_list (l): total = 0 для val в l: total = total + val return totalmy_list = [1,3,5,2,4] print "Сумма my_list равна", sum_of_list (my_list)
2. Вычисление суммы рекурсивно
В этом подходе вместо использования циклов мы будем вычислять сумму рекурсивно. По достижении конца списка функция начнет откат. SumOfList
принимает в качестве параметров два аргумента: список и индекс списка ( n
). Первоначально n
устанавливается на максимально возможный индекс в списке и уменьшается при каждом рекурсивном вызове. См. Код ниже:
def sum_of_list (l, n): if n == 0: return l [n]; return l [n] + sum_of_list (l, n-1) my_list = [1,3,5,2,4] print "Сумма my_list равна", sum_of_list (my_list, len (my_list) -1)
3. Использование метода sum ()
Это простейший подход. Python имеет встроенную функцию sum ()
для вычисления суммы списка. См. Код ниже:
my_list = [1,3,5,2,4] print «Сумма my_list равна», sum (my_list)