用于反转数字的递归函数

Question

我的问题的陈述是这样的：

编写一个递归函数，将自然数作为参数并返回向后读取的数字的值（小数位顺序相反）：

例如：f(3120) = 213

我已经解决了这个问题，但我使用static 来存储我的反转号码，如下面的代码：

unsigned long f(unsigned long n){
    static long rev;
    if(n==0)
        return 0;
    else            
        {
            rev=rev*10+n%10;
            f(n/10);
        }
    return rev;         
}

但我想知道是否有一种方法可以在不使用 static 数据类型的情况下解决此问题，并且仍然只在函数中保留一个参数。

Answer 1

当然。只需从您的代码中删除单词static 并在循环中进行计算：

unsigned long f(unsigned long n){
    long rev = 0;
    while(n != 0) {
        rev = rev*10 + n%10;
        n /= 10;
    }
    return rev;
}

Answer 2

您可以将当前结果作为函数的参数：

int f(int x, int r = 0)
{
    if (x == 0) return r;
    return f(x / 10, r * 10 + x % 10);
}