using namespace std;
int NumRoot(int n) //求數根算法
{
int sum = 0; //n的各個數位之和為sum
while (n != 0) //循環對n取余即可分離各個數位
{
sum = sum + n%10;
n = n/10;
}
if (sum > 9) //如果sum為兩位數，還要繼續求數根
return NumRoot(sum);
return sum;
}
int main()
{
int n;
cout<<"輸入壹個整數：";
cin>>n;
cout<<n<<"的數根是："<<NumRoot(n)<<endl;
}