递归求和

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

#include<stdio.h>
#include<stdlib.h>

int DigitSum(n)
{
	int sum = 0;
	int tmp = 0;

	if (n)
	{
		
		tmp = n % 10;
		sum = tmp + +DigitSum(n / 10);

	}
	return sum;
}
int main()
{
	int num = 0;
	scanf("%d", &num);

	printf("%d", DigitSum(num));
	system("pause");
	return 0;
}

本文出自 “无以伦比的暖阳” 博客，请务必保留此出处http://10797127.blog.51cto.com/10787127/1716582

递归求和

原文：http://10797127.blog.51cto.com/10787127/1716582