杭电1013 Digital Roots

/********************************
* 日期：2011-2-7
* 作者：SJF
* 题号：杭电1013
* 题目：Digital Roots
* 结果：AC
********************************/
#include <stdio.h>
#include <string.h>
void Root(int sum)
{
int root=0;
while(sum!=0)
{
root+=sum%10;
sum=sum/10;
}
if(root<10)
{
printf("%d\n",root);
}
else
{
Root(root);
}
}

int main()
{
char a[10000];
while(scanf("%s",&a)!=EOF&&a[0]!='0')
{
int i,len;
int sum=0;
len=strlen(a);
for(i=0;i<len;i++)
{
sum+=a[i]-'0';
}
Root(sum);
}
return 0;
}