给我儿子讲的一道递归题！

首先看一下题目要求：

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

给这个狗der讲的时候，我真的快要气炸了。首先，他不明白递归什么时候该返回，其次他不明白怎么样累加。

那么递归是什么？

简单来说，递归就是在自己函数体内继续调用自己，直到某一刻递归到最底层了开始逐层返回。

拿这道题来说，开始返回的那个点就是当形参为1位数时就开始返回。

#include

int digitsum(int num)
{		
	if(num < 10)
	{
		return num%10;//返回的是整数
	}
	else
	{		
		return digitsum(num/10)+num%10;//递归调用并累加
	}
}

int main()
{
	int sum = digitsum(1729);
	printf("sum  --->  %d\n",sum);
	return 0;
}

digitsum(17/10)  --->  digitsum(1)，当num = 1时，return 1；即digitsum(17/10) = 1;

digitsum(172/10)   --->  digitsum(17)，当num = 17时，return digitsum(17/10) + 17%10 = 1+7 = 8;

digitsum(1729/10)   --->  digitsum(172)，当num = 172时，return digitsum(172/10) + 172%10 = 8+2 = 10;

digitsum(1729)   --->  digitsum(1729/10)，当num = 1729时，return digitsum(1729/10) + 1729 % 10 = 10+9 = 19;