/* 

Faça uma função recursiva 

int somadig (int n); 

que devolve a soma dos dígitos de um número 
inteiro n > 0. 

n = 12345 -> 15
n = 7272  -> 18

*/


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

int somadigIterativo (int n) {
  int soma = n % 10;                 
  while (n >= 10) {
    n = n / 10;
    soma = soma + n % 10;
  }
  return soma;
}