Структуры и алгоритмы данных Python - Рекурсия: список сумм

Python Recursion: Упражнение-3 с решением

Напишите на Python программу списка рекурсивных сумм.

Пример решения :

Код Python:

def recursive_list_sum(data_list):
	total = 0
	for element in data_list:
		if type(element) == type([]):
			total = total + recursive_list_sum(element)
		else:
			total = total + element
	return total
print( recursive_list_sum([1, 2, [3,4],[5,6]]))

Пример вывода:

 21

Блок - схема:

Визуализируйте выполнение кода Python:

Следующий инструмент визуализирует, что компьютер делает шаг за шагом при выполнении указанной программы:

Редактор кода Python:

Внесите свой код и комментарии через Disqus.

Предыдущий: Напишите программу на Python для преобразования целого числа в строку в любой базе.
Далее: Напишите программу на Python, чтобы получить факториал неотрицательного целого числа.