#include <iostream>

using namespace std;

/**
   Oblicza sumę cyfr nieujemnej liczby całkowitej.
   @param n liczba całkowita >= 0
   @return suma cyfr liczby n
*/
int digit_sum(int n)
{
   // Przypadek specjalny, przerywający rekurencję
   if (n == 0) { return 0; }
   // Przypadek ogólny
   return digit_sum(n / 10) + n % 10;
}

int main()
{
   cout << digit_sum(1729);
}

