C语言编程小练习-求各位数字之和

一、问题描述
写一个递归函数DigitSum(n)，输入一个非负整数，返回组成它的数字之和，
例如，调用DigitSum(1729)，则应该返回1 + 7 + 2 + 9，它的和是19。
二、问题分析
要求一个数字的每位数之和，首先得求出每一位的数字，然后再去相加。这里最主要的问题就是如何求出每一位，这个问题也称为剥离数位（在数位遍历上也会用到）。
num%10得到的是个位数字，num/10得到的是略去个位之后的数字，因此这样反复，就可以求出每位数字。
三、代码实现
#define _CRT_SECURE_NO_WARNINGS
#include<stdio.h>
#include<stdlib.h>
int DigitSum(int n);
int main() {
//写一个递归函数DigitSum(n)，输入一个非负整数，返回组成它的数字之和，
//例如，调用DigitSum(1729)，则应该返回1 + 7 + 2 + 9，它的和是19
int n;
printf(“请输入一个非负整数”);
scanf("%d", &n);
int result=DigitSum(n);
printf("%d ",result);
system(“pause”);
return 0;
}
int DigitSum(int n) {
if (n < 10)
{
return n;
}
else {
return n % 10 + DigitSum(n / 10);
}
}
四、运行结果