Рекурсивный подсчёт суммы цифр числа

C++ Лёгкий recursion

Задача «Рекурсивный подсчёт суммы цифр числа»

Напишите рекурсивную функцию, которая принимает целое неотрицательное число и возвращает сумму его цифр. Используйте рекурсию, а не циклы. Гарантируется, что число помещается в тип int.

Формат ввода

Целое неотрицательное число N (0 ≤ N ≤ 10^9).

Формат вывода

Целое число — сумма цифр числа N.

Примеры

Пример 1

ВВОД

123

ВЫВОД

6

Пример 2

ВВОД

0

ВЫВОД

0

main.cpp