Добрый день! Объясните, пожалуйста, как работает данная функция(находит сумму цифр числа), нашёл в интернете, но не понимаю алгоритм.
#include <iostream>
using namespace std;
int digitSum(int n)
{
if (n < 10) return n;
int res = n/10;
return n - res*10 + digitSum(res);
}
int main() {
int a;
cin >> a;
cout << digitSum(a);
}