各桁の和の求め方

各桁の和を求めたいとき
10で割ったあまりを足せば良い。
再帰的に

int n = 123456;
int digit_sum(int n){
   if(n < 10)  return n;
   return digit_sum(n/10) + n%10;
}

for文使うとき(iは桁数)

int sum = 0;
for(int i = 0; i <= 5; i++){
   sum += n%10;
   n /= 10;  
}