Своя функция sum

@Zaouza · Регистрация: 09.03.2021

Студворк — интернет-сервис помощи студентам

Добрый день! Прошу помочь с написанием собственной функции sum. которая должна быть более гибкой, чем стандартная функция sum. Вот что она должна уметь делать:

Складывать числа из списка списков.

Складывать из набора параметров.

Примеры вызовов функции:

sum([[1, 2, [3]], [1], 3])
Ответ: 10

sum(1, 2, 3, 4, 5)
Ответ: 15

@Welemir1 · 18.03.2021, 20:36

Zaouza, называть sum не стал ибо это не правильно

Python
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
>>> def summ(*args):
...     def flatten(a_list):
...         result = []
...         for e in a_list:
...             if isinstance(e,int):
...                 result.append(e)
...             else:
...                 result.extend(flatten(e))
...         return result
...     return sum(flatten(args))
... 
>>> summ([[1, 2, [3]], [1], 3])
10
>>> summ(1,2,3,4,5)
15

@Arsegg · 18.03.2021, 20:43

Welemir1,

Python
1
2
3
4
5
6
7
from typing import Iterable
 
def sum_(*args):
    return sum(sum_(*arg) if isinstance(arg, Iterable) else arg for arg in args)
    
assert sum_([[1, 2, [3]], [1], 3]) == 10
assert sum_(1, 2, 3, 4, 5) == 15

@iSmokeJC · 18.03.2021, 20:48

Ну и я как всегда в своем репертуаре

Python
1
2
3
4
import re
 
def summ(*args):
    return sum(map(int, re.findall(r'\d+', str(args))))

@Welemir1 · 18.03.2021, 20:49

iSmokeJC, вот это кстати норм варик!

@Arsegg · 18.03.2021, 20:52

Сообщение от iSmokeJC

Ну и я как всегда в своем репертуаре

Чет с float все печально:

Python
1
print(summ(1.5, 2.5))

Выводит: 13

@iSmokeJC · 18.03.2021, 20:56

Arsegg, дык регулярку допилить надо

Добавлено через 2 минуты
Яволь, май фюрер!

Python
1
return sum(map(float, re.findall(r'\d*\.?\d+', str(args))))

@Arsegg · 18.03.2021, 21:22

iSmokeJC, а комплексные числа: complex?

Python
1
sum((1j, 2j, 3j))

@iSmokeJC · 19.03.2021, 08:36

Не по теме:

Сообщение от Arsegg

комплексные числа

Не шарю

@dondublon · 19.03.2021, 09:38

Вообще-то для реальной работы это неправильный подход. Нужна функция типа flatten, которая делает плоскую структуру, и затем её уже передавать функции sum или иной. Но по стилю вопроса понятно, что это задание на "сдать и забыть", так что пусть его.

@Arsegg · 19.03.2021, 09:46

Сообщение от dondublon

Нужна функция типа flatten, которая делает плоскую структуру

itertools.chain мало подходит для данной задачи. А без isinstance и рекурсии на ум приходит только try/except, что тоже не очень...

@Welemir1 · 19.03.2021, 09:50

Сообщение от Arsegg

А без isinstance и рекурсии на ум приходит только try/except, что тоже не очень...

hasattr(e, '__iter__')

@dondublon · 19.03.2021, 11:08

Ну тут без рекурсии не выкрутишься, да.

@Arsegg · 19.03.2021, 11:39

Сообщение от dondublon

Ну тут без рекурсии не выкрутишься, да.

Можно же) Стек вызовов явно использовать, да и все.

А вот как решить эту задачу без доп. памяти (а в рекурсии неявно используется стек: O(log(N)) памяти)? Для меня пока остается загадкой.

@Catstail · 19.03.2021, 12:04

Сообщение от Arsegg

А вот как решить эту задачу без доп. памяти (а в рекурсии неявно используется стек: O(log(N)) памяти)?

- хвостовая рекурсия лишена этого недостатка...

@Arsegg · 19.03.2021, 12:07

Сообщение от Catstail

- хвостовая рекурсия лишена этого недостатка...

В Python'е ее нет...

@dondublon · 19.03.2021, 12:11

Сообщение от Arsegg

Можно же) Стек вызовов явно использовать, да и все.

Не понял. Нам же надо обойти список, пока ещё никакого стека нет.

@Arsegg · 19.03.2021, 12:15

Не по теме:

Сообщение от dondublon

Не понял. Нам же надо обойти список, пока ещё никакого стека нет.

Посмотрите, пожалуйста, мое решение выше.

По сути: 1) Вместо рекурсии мы будем класть текущие аргументы в стек;
2) Доставать аргумент из стека;
3) Смотреть, если он iterable:
3.1) Кладем все его элементы в стек;
3.2) Пропускаем итерацию;
4) Добавляем к результату текущий элемент.
P. S. Это в цикле while stack:.

@eaa · 19.03.2021, 12:25

удалить все скобки + sum

@dondublon · 19.03.2021, 12:26

Arsegg, не, простите, но это вариация на тему рекурсии.

Новые блоги и статьи Все статьи Все блоги /
Новый CodeBlocs. Версия 25.03 palva 04.01.2026 Оказывается, недавно вышла новая версия CodeBlocks за номером 25. 03. Когда-то давно я возился с только что вышедшей тогда версией 20. 03. С тех пор я давно снёс всё с компьютера и забыл. Теперь. . .	Модель микоризы: классовый агентный подход anaschu 02.01.2026 Раньше это было два гриба и бактерия. Теперь три гриба, растение. И на уровне агентов добавится между грибами или бактериями взаимодействий. До того я пробовал подход через многомерные массивы,. . .	Учёным и волонтёрам проекта «Einstein@home» удалось обнаружить четыре гамма-лучевых пульсара в джете Млечного Пути Programma_Boinc 01.01.2026 Учёным и волонтёрам проекта «Einstein@home» удалось обнаружить четыре гамма-лучевых пульсара в джете Млечного Пути Сочетание глобально распределённой вычислительной мощности и инновационных. . .	Советы по крайней бережливости. Внимание, это ОЧЕНЬ длинный пост. Programma_Boinc 28.12.2025 Советы по крайней бережливости. Внимание, это ОЧЕНЬ длинный пост. Налог на собак: https:/ / ********/ gallery/ V06K53e Финансовый отчет в Excel: https:/ / ********/ gallery/ bKBkQFf Пост отсюда. . .	Кто-нибудь знает, где можно бесплатно получить настольный компьютер или ноутбук? США. Programma_Boinc 26.12.2025 Нашел на реддите интересную статью под названием Anyone know where to get a free Desktop or Laptop? Ниже её машинный перевод. После долгих разбирательств я наконец-то вернула себе. . .
Thinkpad X220 Tablet — это лучший бюджетный ноутбук для учёбы, точка. Programma_Boinc 23.12.2025 Рецензия / Мнение/ Перевод Нашел на реддите интересную статью под названием The Thinkpad X220 Tablet is the best budget school laptop period . Ниже её машинный перевод. Thinkpad X220 Tablet —. . .	PhpStorm 2025.3: WSL Terminal всегда стартует в ~ and_y87 14.12.2025 PhpStorm 2025. 3: WSL Terminal всегда стартует в ~ (home), игнорируя директорию проекта Симптом: После обновления до PhpStorm 2025. 3 встроенный терминал WSL открывается в домашней директории. . .	Как объединить две одинаковые БД Access с разными данными VikBal 11.12.2025 Помогите пожалуйста !! Как объединить 2 одинаковые БД Access с разными данными.	Новый ноутбук volvo 07.12.2025 Всем привет. По скидке в "черную пятницу" взял себе новый ноутбук Lenovo ThinkBook 16 G7 на Амазоне: Ryzen 5 7533HS 64 Gb DDR5 1Tb NVMe 16" Full HD Display Win11 Pro	Музыка, написанная Искусственным Интеллектом volvo 04.12.2025 Всем привет. Некоторое время назад меня заинтересовало, что уже умеет ИИ в плане написания музыки для песен, и, собственно, исполнения этих самых песен. Стихов у нас много, уже вышли 4 книги, еще 3. . .

@Zaouza 0 / 0 / 0 Регистрация: 09.03.2021 Сообщений: 27

	Своя функция sum 18.03.2021, 20:05. Показов 33550. Ответов 24 Метки нет (Все метки) Добрый день! Прошу помочь с написанием собственной функции sum. которая должна быть более гибкой, чем стандартная функция sum. Вот что она должна уметь делать: Складывать числа из списка списков. Складывать из набора параметров. Примеры вызовов функции: sum([[1, 2, [3]], [1], 3]) Ответ: 10 sum(1, 2, 3, 4, 5) Ответ: 15 0

@Welemir1 Автоматизируй это! 7390 / 4817 / 1246 Регистрация: 30.03.2015 Сообщений: 13,664 Записей в блоге: 29
	18.03.2021, 20:49
	iSmokeJC, вот это кстати норм варик! 0

@dondublon 4652 / 2072 / 366 Регистрация: 17.03.2012 Сообщений: 10,181 Записей в блоге: 6
	19.03.2021, 09:38
	Вообще-то для реальной работы это неправильный подход. Нужна функция типа flatten, которая делает плоскую структуру, и затем её уже передавать функции sum или иной. Но по стилю вопроса понятно, что это задание на "сдать и забыть", так что пусть его. 2

@dondublon 4652 / 2072 / 366 Регистрация: 17.03.2012 Сообщений: 10,181 Записей в блоге: 6
	19.03.2021, 11:08
	Ну тут без рекурсии не выкрутишься, да. 0

@eaa Status 418 4584 / 2350 / 601 Регистрация: 26.11.2017 Сообщений: 5,262 Записей в блоге: 3
	19.03.2021, 12:25
	удалить все скобки + sum 0

@dondublon 4652 / 2072 / 366 Регистрация: 17.03.2012 Сообщений: 10,181 Записей в блоге: 6
	19.03.2021, 12:26
	Arsegg, не, простите, но это вариация на тему рекурсии. 1

Своя функция sum

Решение