C语言习题：Digital Roots

题目

Digital Roots
JK学长想对整数的数字求和来找到正整数的数字根。整数根的定义如下：如果结果值是单个数字，则该数字是数字根。如果结果值包含两个或更多个数字，则对这些数字求和并重复该过程。只要需要获得一位数，这就会继续。
例如，考虑正整数24.加上2和4得到值6.由于6是单个数字，6是24的数字根。现在考虑正整数39.加上3和9的收益率12.由于12不是一个数字，因此必须重复该过程。添加1和2 yeilds 3，单个数字以及39的数字根。
Input
输入文件将包含一个正整数列表，每行一个。输入的结尾将由整数值零表示。每次输入的数据不超过10^1000。
Output
对于输入中的每个整数，在输出的单独行上输出其数字根。.
Sample Input
24
39
0
Sample Output
6
3

分析

题目中：

每次输入的数据不超过10^1000

由题意可知，求解整根的过程有相似性，所以我们可以考虑用递归函数来实现。
显然我们不能用int类型，long int 类型之类的数据类型来实现数据输入，在这里应该用字符串来处理。
那么处理一次后，字符串中的值被我们变成整数数据存储了，那第二次我们还要不要用字符串呢？答案是否定的。因为求出的值最大也不过是9*999，int类型的数据足够容纳它。
假设求完的值仍然为一个很大的数，我们仍然需要用字符串处理它时怎么办呢？
我们可以用sprintf函数，把这个值重新打印到字符串中，重新当做字符串来处理。
还有一点要注意的就是记得用memset函数清空数据。

代码

#include<stdio.h>
#include<string.h>
int getnum(int num)
{
	int ret=0;
	if(num<10) return num;
	while(num>0)
	{
		ret+=num%10;
		num/=10;
	}
	return getnum(ret);
}
int main()
{
	char num[1001];
	int ret,i,len;
	while(scanf("%s",num)!=EOF)
	{
	    len=strlen(num),ret=0;
		if(*num=='0') return 0;
		for(i=0;i<len;i++)
		{
			ret+=num[i]-'0';
		}
		printf("%d\n",getnum(ret));
		memset(num,'\0',sizeof(num));
	}
}