#include<iostream>
using namespace std;
int roots(int m)
{
	int i,s=0;
	if(m == 0)  return 0;
	else if(m < 10)  return m;
	else {
		for(i=0;m>=1;i++){
			s=s+m%10;
			m=m/10;
		}
		return roots(s);
	}
}

int main()
{
	int a;
	while(cin>>a)
	{
		if(a==0)
			break;
		else
			cout<<roots(a)<<endl;
	}
	return 0;
}

• Re:原来递归不行。。。。 (38) scu_sadan 2010-09-24 18:20:09
  • Re:原来递归不行。。。。 (479) scu_sadan 2010-09-24 18:21:32
• Re:原来递归不行。。。。 (396) huyoulai 2010-09-24 18:56:42