Рекурсия: вычисления суммы цифр введенного натурального числа - C (СИ)

Написать рекурсивную функцию вычисления суммы цифр натурального числа Число вводится пользователем

Листинг программы

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

Объяснение кода листинга программы

В данном коде реализована функция sum, которая принимает на вход целое число n и рекурсивно вычисляет сумму цифр этого числа.

Если n больше 0, то функция возвращает сумму последней цифры n (получается путем взятия остатка от деления n на 10) и рекурсивного вызова функции sum с аргументом n/10 (то есть n без последней цифры).
Если n равно 0, то функция возвращает 0. Таким образом, список шагов для данного кода будет выглядеть следующим образом:
Входное значение n больше 0.
- Вычисляем последнюю цифру n путем взятия остатка от деления n на 10.
- Рекурсивно вызываем функцию sum с аргументом n/10.
- Возвращаем сумму последней цифры n и результат рекурсивного вызова.
Входное значение n равно 0.
- Возвращаем 0.