На чтение 4 мин Просмотров 12.8к. Опубликовано
Нахождение суммы цифр в числе — одна из базовых операций, которую может потребоваться выполнить в процессе программирования. Она может быть использована в различных задачах, например, при работе с кредитными картами, номерами телефонов и другими идентификаторами. Кроме того, вычисление суммы цифр может быть полезно для анализа данных, обработки информации и решения различных математических задач. В Python существует несколько способов нахождения суммы цифр в числе, которые мы рассмотрим в этой статье.
Содержание
- Способы нахождения суммы цифр в числе
- Способ 1: Использование цикла и операции взятия остатка от деления
- Способ 2: Преобразование числа в строку и использование цикла
- Способ 3: Использование рекурсии
Способы нахождения суммы цифр в числе
Существует несколько способов нахождения суммы цифр в числе с использованием языка Python. Один из самых простых способов — это использование цикла и арифметических операций. Второй способ — это преобразование числа в строку и последующее суммирование цифр с помощью цикла. Также можно использовать рекурсию для нахождения суммы цифр в числе. В этой статье мы рассмотрим все эти методы подробнее и покажем, как их использовать в Python.
Способ 1: Использование цикла и операции взятия остатка от деления
Один из наиболее простых способов найти сумму цифр в числе заключается в использовании цикла и операции взятия остатка от деления. Идея заключается в том, чтобы последовательно извлекать цифры из числа путем нахождения остатка от деления на 10 и добавлять их в сумму. Затем нужно целочисленно разделить число на 10 и продолжить процесс до тех пор, пока число не станет равным 0. Когда число станет равным 0, сумма цифр в числе будет содержаться в переменной суммы, которую мы и будем возвращать.
Приведём пример:
number = 12345
sum = 0
while number > 0:
digit = number % 10
sum += digit
number //= 10
print("Сумма цифр числа:", sum)
В этом примере мы начинаем с числа number
и инициализируем переменную sum
нулевым значением. Затем мы запускаем цикл, который будет выполняться, пока number
больше нуля.
На каждой итерации цикла мы используем операцию взятия остатка от деления на 10, чтобы получить последнюю цифру числа. Мы добавляем эту цифру к переменной sum
, чтобы накапливать сумму цифр, и затем целочисленно делим number
на 10, чтобы удалить последнюю цифру числа.
Когда цикл завершается, мы выводим значение переменной sum
, которое представляет собой сумму цифр числа.
Способ 2: Преобразование числа в строку и использование цикла
Другой способ нахождения суммы цифр в числе состоит в преобразовании числа в строку и последующем проходе по каждому символу в строке с целью получения числа и добавления его в общую сумму. Данный подход может показаться более интуитивным, так как позволяет оперировать с каждой цифрой непосредственно как с символом. Однако, для больших чисел, этот подход может занять больше времени и занимать больше памяти, чем использование операции взятия остатка от деления.
Приведём пример:
num = 12345
sum_digits = 0
for digit in str(num):
sum_digits += int(digit)
print("Сумма цифр числа", num, "равна", sum_digits)
В этом примере мы сначала определяем исходное число num
. Затем мы инициализируем переменную sum_digits
нулем, которая будет использоваться для хранения суммы цифр в числе. Мы затем используем цикл for
для перебора каждой цифры в числе num
, которое мы преобразуем в строку с помощью функции str()
. Внутри цикла мы преобразуем каждую цифру обратно в целое число с помощью функции int()
и добавляем его к сумме цифр sum_digits
.
Наконец, мы выводим сообщение, которое отображает исходное число num
и его сумму цифр.
Способ 3: Использование рекурсии
Еще одним способом нахождения суммы цифр числа в Python является использование рекурсии. Рекурсивная функция — это функция, которая вызывает саму себя. Для решения этой задачи мы можем написать рекурсивную функцию, которая будет находить сумму цифр числа, путем разделения числа на цифры и вызова функции для каждой цифры. На каждом уровне рекурсии мы будем добавлять текущую цифру к сумме, а затем вызывать функцию с оставшейся частью числа.
Преимущество рекурсивного подхода заключается в том, что он более компактен и элегантен, чем циклический подход, и может использоваться для решения широкого спектра задач.
Приведём пример:
def sum_of_digits(n):
if n < 10:
return n
else:
return n % 10 + sum_of_digits(n // 10)
Эта функция принимает целое число n
и рекурсивно находит сумму его цифр. Если число n
меньше 10, то оно возвращается, так как оно само по себе является суммой своих цифр. В противном случае, функция находит последнюю цифру числа n
с помощью операции взятия остатка от деления на 10 (n % 10
), а затем вызывает себя же для нахождения суммы оставшихся цифр числа (sum_of_digits(n // 10)
). Результатом работы функции является сумма всех цифр числа n
.
Например, вызов sum_of_digits(123)
вернет 6, так как сумма цифр числа 123 равна 1 + 2 + 3 = 6.
В этой статье мы разберем, как определяется сумма цифр числа при помощи кода на Python. Давайте сразу на простом примере поясним, что имеется в виду. Для вычисления такой суммы мы просто складываем цифры, которыми записано число, и при этом игнорируем их разряды. Допустим, у нас есть число 567. Мы можем вычислить сумму его цифр как 5 + 6 + 7 и получить ответ 18.
Наша цель состоит в том, чтобы определить сумму цифр числа, переданного в качестве входных данных в коде на Python.
Пример:
n = 54 Результат: 9 n = 121 Результат: 4
Сначала мы разбиваем число на отдельные цифры, а затем в качестве результата получаем сумму этих цифр. Чтобы разбить число на цифры, мы можем использовать оператор деления по модулю %
, а затем, чтобы сократить число на разряд, можем использовать оператор целочисленного деления //
.
Различные способы нахождения суммы цифр числа
Использование встроенных функций str() и int()
Чтобы преобразовать число в строку, используется функция str()
. Для преобразования цифровых символов в целое число используется функция int()
.
Мы преобразуем число в строку и при помощи цикла перебираем все цифровые символы этой строки. В каждой итерации число, обозначаемое текущей цифрой, прибавляется к общей сумме.
Порядок алгоритма:
- Принимаем введенное пользователем значение числа
- Создаем переменную, в которой будем хранить результат
- Преобразуем число в строку
- Создаем цикл для итерации по полученной строке
- Внутри цикла преобразуем каждое строковое значение числа в целочисленный тип и добавляем в переменную, в которой хранится результат.
Код примера:
# Функция для получения суммы цифр числа def getSum(n): sum = 0 for digit in str(n): sum += int(digit) return sum n = 569 print(getSum(n)) # Результат # 20
Использование итерации
Здесь сумма цифр числа вычисляется при помощи цикла. Циклы используются для непрерывного выполнения определенного фрагмента кода. В языке Python циклы создаются при помощи операторов for
и while
.
Чтобы получить крайнюю правую цифру нашего числа, мы можем использовать тот факт, что она равна остатку от деления на 10. В Python для получения остатка от деления используется оператор %
. Далее, чтобы перейти к следующей цифре, мы производим целочисленное деление на 10.
Порядок алгоритма:
- Создаем функцию для нахождения суммы цифр числа
n
- Объявляем переменную
sum
для хранения суммы цифр - Создаем цикл
while
, который будет работать, пока значениеn
будет больше 0 - Остаток от деления числа на 10 прибавляем к переменной
sum
- Меняем
n
наn // 10
(результат целочисленного деления на 10) - Получаем число от пользователя
- Вызываем созданную ранее функцию и передаем ей в качестве аргумента полученное на предыдущем шаге число
- Выводим в консоль результат работы данной функции.
Пример кода:
# Функция для получения суммы цифр числа def getSum(n): sum = 0 while (n != 0): sum = sum + (n % 10) n = n//10 return sum n = 569 print(getSum(n)) # Результат # 20
Использование рекурсии
Рекурсия – это процесс решения задачи при помощи определения более простой версии этой самой задачи. Соответствующая функция называется рекурсивной. Использование рекурсии позволяет обойтись без применения циклов.
Алгоритм поиска суммы цифр числа при помощи рекурсии:
- Создаем функцию для нахождения суммы цифр числа
n
- Если число
n
меньше 10, то в качестве значения возвращаетсяn
- В противном случае находим остаток от деления на 10 и производим целочисленное деление на 10
- Рекурсивно вызываем нашу функцию, передавая ей в качестве аргумента
n // 10
- Добавляем остаток от деления на 10 к значению, которое возвращает функция
- Получаем число от пользователя
- Вызываем созданную ранее функцию и передаем ей в качестве аргумента полученное на предыдущем шаге число
- Выводим в консоль результат работы данной функции.
Пример кода:
# Функция для получения суммы цифр числа def sumDigits(no): return 0 if no == 0 else int(no % 10) + sumDigits(int(no / 10)) # Работа кода n = 569 print(sumDigits(n)) # Результат # 20
Использование метода sum()
Метод sum()
используется для нахождения суммы всех чисел в переданном списке.
Сначала мы преобразуем число в строку при помощи метода str()
. Затем мы разбиваем строку и преобразуем ее в список чисел при помощи методов split()
и map()
соответственно. А потом вычисляем сумму всех чисел данного списка при помощи метода sum()
.
Порядок алгоритма:
- Создаем функцию для нахождения суммы цифр числа
n
- Преобразуем число в строку при помощи метода
str()
- Затем разбиваем строку и преобразуем ее в список чисел при помощи методов
split()
иmap()
соответственно - Для вычисления суммы чисел, входящих в список, вызывается метод
sum()
.
Пример кода:
# Функция для получения суммы цифр числа def getSum(n): strr = str(n) list_of_number = list(map(int, strr.strip())) return sum(list_of_number) n = 569 print(getSum(n)) # Результат # 20
Заключение
Сумма цифр числа — это сумма всех чисел, обозначаемых цифрами, которыми записано это число. Например, сумма цифр десятичного числа 9045 будет равна сумме чисел 9, 0, 4 и 5. То есть 9 + 0 + 4 + 5 = 18.
Найти сумму цифр числа можно разными способами. Мы разобрали использование встроенных функций, применение рекурсии и циклов.
Перевод статьи “Sum of Digits of a Number in Python”.
Сложить или перемножить цифры числа — задача, встречающаяся почти каждому программисту. Она позволяет не только проверить умение писать код и придумывать правильные алгоритмы, но и даёт возможность оценить синтаксис и функционал используемого языка.
Сумма цифр
Реализация программы на разных языках программирования мало чем отличается. Но из-за концепций и особенностей синтаксиса решение на языке Python получается более коротким и простым, чем, например, решение на C++.
Полный код программы нахождения суммы цифр числа на Python выглядит так:
num = int(input("Введите целое: ")) sum = 0 while (num != 0): sum = sum + num % 10 num = num // 10 print("Сумма цифр числа равна: ", sum)
В первой строке программа запрашивает ввод числа, цифры которого будут складываться.
Во второй строке объявляется переменная, в которую будет записываться сумма. Переменная обязательна должна быть равна нулю. Иначе полученная сумма будет отличаться от реальной (некоторые люди путают сложение и произведение чисел, поэтому пишут не ноль, а единицу).
В цикле while происходит суммирование цифр. В 4 строке программа получает младший разряд числа. Например, если число равно 125, программа получает 5. Полученный младший разряд прибавляется к переменной суммы.
Строка 5: использованный младший разряд отбрасывается (делится на 10), то есть если было 125, то станет 12. Обязательно необходимо использовать целочисленное деление, то есть деление без остатка, иначе цифра не отбросится, а уйдет в дробную часть результата.
В 6 строке программа выводит результат суммирования в консоль. Пример выполнения:
Введите целое: 555 Сумма цифр числа равна: 15
В этом примере мы посчитали с помощью Python сумму цифр трёхзначного числа 555.
Произведение цифр
Программа на Python для вычисления произведения цифр числа имеет похожую структуру и принцип работы. Однако есть некоторые важные отличия:
num = int(input("Введите целое: ")) mult = 1 while (num != 0): mult = mult * (num % 10) num = num // 10 print("Произведение цифр равно: ", mult)
Во-первых, переменная для хранения произведения равна единице, если присвоить ей ноль, то и само произведения будет всегда равно нулю. Во-вторых, теперь в цикле while очередная цифра не прибавляется к переменной, а является её множителем.
Важный момент, из-за того что оператор умножения имеет более высокий приоритет выполнения, чем оператор остатка от деления, выражение «num % 10» помещается в круглые скобки. Если не сделать этого, программа сначала будет умножать переменную mult
на число и только потом брать от неё остаток.
Пример работы программы:
Введите целое: 55 Произведение цифр равно: 25
Частные случаи
Рассмотренные варианты программ являются самыми простыми. Однако существует ещё много частных случаев.
Число задано строкой
Когда программа получает ввод с помощью input, интерпретатор автоматически присваивает переменной строковый тип, если попытаться использовать эту переменную в вычислениях, возникнет ошибка.
В рассмотренных скриптах эта проблема была решена следующим образом:
num = int(input("Введите целое: "))
Оператор input помещается в функцию int, которая преобразует полученную строку к целому числу. В некоторых случаях бывает удобнее не преобразовывать число сразу, а сделать это непосредственно перед вычислением. Пример такого случая представлен ниже.
Задано дробное
Если пользователь вводит дробное число, стандартная реализация перестаёт работать. Дробная часть не учитывается, т.к. в программе происходит деление на 10. Даже если преобразовывать введенное число к целому с помощью int
, то будут отброшены все дробные цифры.
Рассмотрим программу для вычисления произведения цифр дробного числа (аналогично с суммой):
num = input("Введите дробное: ") # разделим введённое (тип данных строка) на две части x = num.split(".") a = int(x[0]) # целая часть b = int(x[1]) # дробная часть mult = 1 while (a != 0): # перемножаем числа целой части mult = mult * (a % 10) a = a // 10 while (b != 0): # перемножаем числа дробной части mult = mult * (b % 10) b = b // 10 print("Произведение цифр равно:", mult)
Пример выполнения программы:
Введите дробное: 55.5 Произведение цифр равно: 125
Эта программа правильно вычисляет произведение цифр любого числа:
- Целое.
- Дробное > 1.
- Дробное < 1.
Реализация программы специально была сделана через строки, с помощью функции split
введённое число делится на дробную и целую части. Дробная часть обрабатывается также, как и целая.
При приведении к действительному
Подход, описанный выше выбран потому, что из-за неточного представления десятичных дробей в двоичном виде (в котором работает компьютер), реальное представление числа отличается от ожидаемого. В итоге, если пользователь вводит число 0.55, то если привести её к действительному числу с помощью float
, в переменную записывается значение 0.54999…8. В итоге, результат получается неточным, если ограничить количество итераций цикла, либо цикл является бесконечным, пример:
num = float(input("Введите дробное: ")) # Преобразуем строку в дробное a = int(num) # целая часть, например, 5 b = num - int(num) # дробная часть, например, 0.55 print("a =", a) print("b =", b) mult = 1 while (a != 0): # перемножаем числа целой части mult = mult * (a % 10) a = a // 10 while (b != 0): # b никогда не будет равно 0 mult = mult * int(b*10) # 0.55 * 10 = 5.5, int(5.5) = 5 b = b * 10 - int(b * 10) print("Произведение цифр равно:", mult)
Если бы в переменной реально было бы записано значение 5.55, то программа работала бы нормально. Однако в переменную b на самом деле помещается 0,54999… Это приводит к бесконечному выделению и отбрасыванию старшего разряда.
Вот пример вывода полученной программы:
Введите дробное: 5.55 a = 5 b = 0.5499999999999998 Произведение цифр равно: 0
Программа вывела переменную b
, как 0.5499999999999998, после умножения на 10, её значение уже будет равно 5.499999999999998. Если вычесть из этого числа 5, то получим 0.4999999999999982. На конце добавилась цифра 2!
Таким образом прошло много итераций и в итоге b стало равно 0. В ходе перемножений среди цифр из которых состояло b были и нули. Поэтому результат равен 0.
На чтение 3 мин Просмотров 440 Опубликовано 21.04.2023
Содержание
- Введение
- Использование цикла for
- Использование цикла while
- Использование рекурсии
- Заключение
Введение
В данной статье разберём 3 способа найти сумму цифр числа в языке программирования Python.
Использование цикла for
Для начала создадим переменную number, в которой будет храниться число, сумму цифр которого нужно посчитать. Также создадим переменную равную нулю:
number = 11223344
sum_digits = 0
Создадим цикл, в котором благодаря функции str() преобразуем наше число в строку, и поэлементно пройдёмся по ней. Внутри цикла во время каждой итерации будем прибавлять итерабельное значение к переменной sum_digits:
number = 11223344
sum_digits = 0
for i in str(number):
sum_digits += int(i)
print(f"Сумма цифр числа: {sum_digits}")
# Вывод: 20
Использование цикла while
В данном способе у нас также будет присутствовать переменная sum_digits равная нулю:
number = 11223344
sum_digits = 0
Создадим цикл while, который не закончит свою работу, пока number > 0. Внутри цикла к переменной sum_digits будем прибавлять последнюю цифру нашего числа, после чего путём целочисленного деления убирать его:
number = 11223344
sum_digits = 0
while number > 0:
sum_digits += number % 10
number //= 10
Осталось вывести результат:
number = 11223344
sum_digits = 0
while number > 0:
sum_digits += number % 10
number //= 10
print(f"Сумма цифр числа: {sum_digits}")
# Вывод: Сумма цифр числа: 20
Использование рекурсии
Для начала создадим функцию, которую назовём sum_digits(). В качестве параметра укажем n. Внутри неё зададим условие, что если n равна нулю, то возвращаем её. Если же условие не сработало, то возвращаем сумму последней цифры числа, и рекурсивный вызов функции с её отбрасыванием путём целочисленного деления:
def sum_digits(n):
if n == 0:
return n
else:
return int(n % 10) + sum_digits(int(n / 10))
Вызовем функцию и передадим в неё число:
def sum_digits(n):
if n == 0:
return n
else:
return int(n % 10) + sum_digits(int(n / 10))
number = 11223344
print(f"Сумма цифр числа: {sum_digits(number)}")
# Вывод: Сумма цифр числа: 20
Также можно сократить условие внутри функции используя тернарный оператор:
def sum_digits(n):
return 0 if n == 0 else int(n % 10) + sum_digits(int(n / 10))
number = 11223344
print(f"Сумма цифр числа: {sum_digits(number)}")
# Вывод: Сумма цифр числа: 20
Заключение
В ходе статьи мы с Вами разобрали 3 способа найти сумму цифр числа в языке программирования Python.Надеюсь Вам понравилась статья, желаю удачи и успехов! 🙂
???»?? ???????????????? ???»?????µ?????????? ?????????°?????? ???µ???µ?????? ???°?·???????? ???????????????? ???????µ???? ???°?????????? ???????»?° A ?·???????? ?? ???±???·???°?????? Z(A).
???·???µ???????? ???????????????° ?·?????°:
?·???? ???????»?° ???°???µ?? ?·?????? ?·???????? ???»?°???°?µ??????, ???? ?µ?????? ??=m+n, Z(A)=Z(Z(m)+Z(n));
?·???? ???????»?° ???°???µ?? ?·?????? ?????????·???µ???µ?????? ?·???????? ???????¶?????µ?»?µ??, ???? ?µ?????? A=m*n, Z(A)=Z(Z(m)*Z(n));
?·???? ???????»?° A^n ???°???µ?? ?·?????? ?·?????°^n ???????»?° ??, Z(A^n)=Z(Z^n(A)).
???????????° ?????µ?µ??: Z(9*13-1)=Z(116)=8, Z(Z^2022(8))=1, ???°?? ???°?? ?·?????? ???°???????°?»???????? ?????µ???µ???µ?? ???????»?° 8 ???µ???µ????????????: Z(8^1)=8, Z(8^2)=(64)=1, Z(8^3)=Z(Z(8^2)*Z(8))=1*8=8, Z(Z(8^3)*8)=Z(8*8)=ZSHY=1 …
2022-?? ?????µ???µ???? — ???µ?????°??, ?????????????? ???????µ??: 1.