Напишите программу на Python для суммирования первых n натуральных чисел.
Иллюстрированная презентация:
Пример решения : —
Код Python:
n = int(input(«Input a number: «)) sum_num = (n * (n + 1)) / 2 print(sum_num)
Введите число: 2 3.0
Блок — схема:
Визуализируйте выполнение кода Python:
Следующий инструмент визуализирует, что компьютер делает шаг за шагом при выполнении указанной программы:
Редактор кода Python:
Есть другой способ решить это решение? Внесите свой код (и комментарии) через Disqus.
Каков уровень сложности этого упражнения?
Источник: www.kodesource.top
4 4 Найти сумму первых N натуральных чисел
Блог
Программа на Python для вычисления суммы первых n натуральных чисел
- Post author: admin
- Запись опубликована: 16 декабря, 2021
- Post category: Python язык программирования
Выведите сумму рядов 1 3 + 2 3 + 3 3 + 4 3 + …… .+ n 3 до n-го срока.
Примеры:
Input : n = 5 Output : 225 13 + 23 + 33 + 43 + 53 = 225 Input : n = 7 Output : 784 13 + 23 + 33 + 43 + 53 + 63 + 73 = 784
# Simple Python program to find sum of series # with cubes of first n natural numbers # Returns the sum of series def sumOfSeries(n): sum = 0 for i in range(1, n+1): sum +=i*i*i return sum # Driver Function n = 5 print(sumOfSeries(n)) # Code Contributed by Mohit Gupta_OMG
Выход:
Временная сложность : O(n)
Эффективное решение заключается в использовании прямой математической формулы, которая является (n ( n + 1 ) / 2) ^ 2
For n = 5 sum by formula is (5*(5 + 1 ) / 2)) ^ 2 = (5*6/2) ^ 2 = (15) ^ 2 = 225 For n = 7, sum by formula is (7*(7 + 1 ) / 2)) ^ 2 = (7*8/2) ^ 2 = (28) ^ 2 = 784
# A formula based Python program to find sum # of series with cubes of first n natural # numbers # Returns the sum of series def sumOfSeries(n): x = (n * (n + 1) / 2) return (int)(x * x) # Driver Function n = 5 print(sumOfSeries(n)) # Code Contributed by Mohit Gupta_OMG
Выход:
Временная сложность : O(1)