CCF-CSP 201512-1 数位之和 C语言 （满分通过代码+题解）

问题描述

　　给定一个十进制整数n，输出n的各位数字之和。

输入格式

　　输入一个整数n。

输出格式

　　输出一个整数，表示答案。

样例输入

20151220

样例输出

13

样例说明

　　20151220的各位数字之和为2+0+1+5+1+2+2+0=13。

评测用例规模与约定

　　所有评测用例满足：0 ≤ n ≤ 1000000000。

 解题思路：典型的函数递归问题（当然也有其他解题方法），具体思路就是把输入整数的每一位通过取余运算“拿下来”，然后在函数返回部分依次相加

代码如下：

int sum(int n)
{
	if (n / 10 != 0)
		return n % 10 + sum(n / 10);
	else
		return n;	
}
int main()
{
	int n = 0;
	scanf("%d", &n);
	printf("%d\n", sum(n));
	return 0;
}

看完觉得有觉得帮助的话不妨点赞收藏鼓励一下，有疑问或看不懂的地方或有可优化的部分还恳请朋友们留个评论，多多指点，谢谢朋友们！