写一个递归函数DigitSum(n),输入一个非负整数,返回组成它的数字之和
运行环境 win10 vs2013
写一个递归函数DigitSum(n),输入一个非负整数,返回组成它的数字之和, 例如,调用DigitSum(1729),则应该返回1+7+2+9,它的和是19
分析需要得到 例如123 1+2+3的和那么就需要分别求出这个整数的每一位,可以利用求模和求商来拆分整数
程序如下:
运行结果:
#define _CRT_SECURE_NO_WARNINGS
#include<stdio.h>
#include<stdlib.h>
//写一个递归函数DigitSum(n),输入一个非负整数,返回组成它的数字之和.
//例 123 1+2+3=6
int DigitSum(int n)
{
int sum = 0;
int m=0;
if (n !=0)
{
m = n % 10;
n = n / 10;
sum = m + DigitSum(n);
}
return sum;
}
int main()
{
int a;
printf("输入一个整数:\n");
scanf("%d",&a);
printf("Sum= %d\n", DigitSum(a));
system("pause");
return 0;
}