计算一个数的每位之和（递归实现）

题目：

计算一个数的每位之和（递归实现）

代码实现：

#define _CRT_SECURE_NO_WARNINGS 1
#include<stdio.h>

int Sum(int n)
{
	if (n < 10)
		return n;
	else
		return n % 10 + Sum(n / 10);
}

int main()
{
	int n;
	scanf("%d", &n);
	int sum=Sum(n);
	printf("%d的每位之为%d", n, sum);
}

解析：

将一个n位数（n>1）拆为n-1为和一个个位数一直拆直到只剩一位实现递归结束