Сума цифр числа (Розбір)

Число $n$ може бути від'ємним. У такому випадку змінимо його знак (сума цифр чисел $-n$ та $n$ однакова).

Давайте реалізуємо рекурсивну функцію $sum(n)$, яка обчислює суму цифр числа $n$, за рекурсивним відношенням:

• якщо n < 10, то сума його цифр дорівнює $n$;

• в іншому випадку обчислимо суму цифр числа $n/10$ та додамо до неї останню цифру $n\%10$ числа $n$.

Ця задача також може бути розв'язана за допомогою циклу (без використання рекурсії).

Приклад

Імплементація алгоритму

Функція sum обчислює суму цифр числа $n$.

int sum(int n)
{
  if (n < 10) return n;
  return n % 10 + sum(n / 10);
}

Основна частина програми. Зчитуємо значення $n$.

scanf("%d",&n);

Якщо число $n$ від'ємне, змінимо його знак на протилежний.

if (n < 0) n = -n;

Обчислюємо та друкуємо суму цифр числа $n$.

res = sum(n);
printf("%d\n",res);

Імплементація алгоритму — ітерація

Зчитуємо значення $n$.

scanf("%d",&n);

Якщо число $n$ від'ємне, змінимо його знак на протилежний.

if (n < 0) n = -n;

У змінній $sum$ знайдемо суму цифр числа $n$.

sum = 0;

Перебираємо цифри числа $n$. Додаємо кожну цифру $n$ до суми $sum$.

while (n > 0)
{
  sum = sum + n % 10;
  n = n / 10;
}

Друкуємо відповідь.

printf("%d\n",sum);

Java імплементація

import java.util.*;

public class Main
{
  static int sum(int n)
  {
    if (n < 10) return n;
    return n % 10 + sum(n / 10);
  }
    
  public static void main(String[] args)
  {
    Scanner con = new Scanner(System.in);
    int n = con.nextInt();
    if (n < 0) n = -n;

    int res = sum(n);

    System.out.println(res);
    con.close();
  }
}

Python імплементація

Зчитуємо значення $n$.

n = int(input())

Якщо число $n$ від'ємне, змінимо його знак на протилежний.

if n < 0: n = -n;

Перебираємо цифри $n$. Додаємо кожну цифру $n$ до суми $sum$.

sum = 0
while n > 0:
  sum = sum + n % 10;
  n = n // 10;

Друкуємо відповідь.

print(sum)

Python імплементація — функція

Функція sum обчислює суму цифр числа $n$.

def sum(n):
  if n < 10: return n
  return sum(n // 10) + n % 10

Основна частина програми. Зчитуємо значення $n$.

n = int(input())

Якщо число $n$ від'ємне, змінимо його знак на протилежний.

if n < 0: n = -n;

Обчислюємо та друкуємо суму цифр числа $n$.

print(sum(n))

Python імплементація — рядок

Зчитуємо значення $n$.

n = int(input())

Якщо число $n$ від'ємне, змінимо його знак на протилежний.

if n < 0 : n = -n

Перетворюємо ціле число $n$ в рядок: $str(n)$. Потім із рядка створюємо список цифр. Наприклад, якщо n = 123, то str(n) = "123" і list(map(int, str(n))) = [1, 2, 3]. Функція map застосовує функцію int до кожного символу рядка $str(n)$, перетворюючи кожен символ на ціле значення.

s = list(map(int,str(n)))

Друкуємо відповідь, суму чисел у списку $s$.

print(sum(s))