C++数根解法

C++数根解法

此处为CCF的第一章的练习一的个人解法
递归的基础练习

#include<iostream>
int dr(int n)
{
    if (n<10)
    {
        return n;
    }
    else
    {
        return dr(n%10 + n/10);
    }
}

int main()
{
    int a,b;
    std:: cin >> a;
    b = dr(a);
    std:: cout << b <<"\n";
    return 0;
}

这块利用了基础的递归,不会爆内存,新手练习