递归求任意整数的根

如题，各位数字相加，不断加，加到一个数为止。

如24的根是6

39的根是3

代码：

#include <iostream>
#include <string>
#include <cmath>
using namespace std;
int gen(int n)
{
    if(n<10)
    {
        return n;
    }
    else
    {
        int x=0;
        do
        {
            x+=n%10;
            n=n/10;
        }
        while(n>0);
        return gen(x);
    }
}
int main()
{
    int a;
    cin>>a;
    cout<<gen(a);
}

调试通过