递归实现自然数数位递增函数咨询（规避9的显式判断）

嘿，咱们先聊聊你现有代码里的问题哈：它没处理数位加1后等于10的情况（也就是原数位是9的场景），而且递归的返回逻辑不对，会直接丢失已经处理好的数位，导致输出结果不符合预期。

要满足每个数位递增1，9转为0且不能显式判断9的要求，其实有个超巧妙的办法——利用取模运算的特性：(数位 + 1) % 10。你想啊，9加1是10，10取模10正好是0，完全不用写if (digit ==9)这种判断，完美贴合需求！

下面给你两种实现方案，递归和迭代版本都有，按需选用：

递归版本（代码简洁） #

int newNumber(int n) {
    // 递归终止条件：处理到最前面的数位了
    if (n == 0) {
        return 0;
    }
    // 处理当前最后一位：加1后取模10，自动把9转成0
    int lastDigit = (n % 10 + 1) % 10;
    // 递归处理前面的数位，再把当前处理好的数位拼到结果末尾
    return newNumber(n / 10) * 10 + lastDigit;
}

递归逻辑拆解（拿示例输入930举例） #

1. newNumber(930) = newNumber(93) * 10 + (0+1)%10 → newNumber(93)*10 +1
2. newNumber(93) = newNumber(9)*10 + (3+1)%10 → newNumber(9)*10 +4
3. newNumber(9) = newNumber(0)*10 + (9+1)%10 → 0*10 +0 = 0
4. 回溯计算：newNumber(93)=0*10+4=4 → newNumber(930)=4*10+1=41，正好匹配示例输出！

其他示例测试也完全没问题：输入9999返回0，输入879021返回980132。

迭代版本（适合处理极大数，避免栈溢出） #

如果要处理特别大的自然数，递归可能会有栈溢出风险，试试迭代版本：

int newNumber(int n) {
    int result = 0;
    int multiplier = 1;
    // 单独处理输入为0的情况：0的数位加1后是1
    if (n == 0) {
        return 1;
    }
    while (n > 0) {
        int digit = n % 10;
        int newDigit = (digit + 1) % 10;
        // 把处理后的数位放到对应位置上
        result += newDigit * multiplier;
        multiplier *= 10;
        n = n / 10;
    }
    return result;
}

迭代逻辑说明 #

从数的最后一位开始逐个处理，每次计算出新数位后，乘以对应的位数权重（比如个位乘1，十位乘10）加到结果里，处理完所有数位就得到最终的新数。

最后再总结下原代码的问题点：

• 没有处理dig++后等于10的情况，导致数位错误
• 递归返回newNumber(n/10)直接丢弃了当前处理的数位，结果丢失信息
• 终止条件只判断了n<9，覆盖不全

调整后的代码就能完美实现需求啦！

内容的提问来源于stack exchange，提问作者piscoony