//写一个递归函数DigitSum(n)，输入一个非负整数，返回组成它的数字之和，
//例如，调用DigitSum(1729)，则应该返回1 + 7 + 2 + 9，它的和是19


//递归版
#include <stdio.h>
int DigitSum(int n)
{
 int sum = 0;
 int m = 0;
 if (n)
 {
  m = n % 10;
     n = n / 10;
  sum = m + DigitSum(n);
 }
 return sum;
}
int main()
{
 int n = 0;
 printf("请输入你要转换的数：");
 scanf("%d", &n);
 int ret = DigitSum(n);
 printf("各个位数和为：%d\n", ret);
 return 0;
}

//非递归
#include <stdio.h>
int DigitSum(int n)
{
 int sum = 0;
 int m = 0;
 while (n)
 {
  m = n % 10;
  n = n / 10;
  sum = sum + m;
 }
 return sum;
}
int main()
{
 int n = 1892;
 int ret = DigitSum(n);
 printf("%d\n", ret);
 return 0;
}