递归详解：利用递归操作整数的各个位数-java教程-PHP中文网

递归详解：利用递归操作整数的各个位数

DDD

发布： 2025-10-29 15:34:01

原创

270人浏览过

递归详解：利用递归操作整数的各个位数

本文旨在深入解析递归的原理及其在整数位数操作中的应用。通过具体示例，我们将展示如何使用递归实现诸如数字反转、特定进制转换以及添加千位分隔符等功能。文章将提供详细的代码示例，并分析其实现逻辑，帮助读者理解递归的精髓，并掌握其在实际问题中的应用技巧。

递归是一种强大的编程技术，它允许函数调用自身来解决问题。理解递归的关键在于识别基本情况（base case）和递归步骤（recursive step）。基本情况是递归停止的条件，而递归步骤是将问题分解为更小的子问题，并调用自身来解决这些子问题。

递归在整数位数操作中的应用

递归在处理整数的各个位数时非常有用。例如，我们可以使用递归来反转一个整数的数字，或者将一个整数转换为不同的进制。

示例 1：反转整数的数字

以下 Java 代码展示了如何使用递归反转一个整数的数字：

public static String reverseDigits(long num) {
    if (num == 0) {
        return ""; // 基本情况：当数字为 0 时，递归结束
    } else {
        // 递归步骤：取出最后一位数字，并将其添加到递归调用的结果之前
        return String.valueOf(num % 10) + reverseDigits(num / 10);
    }
}

登录后复制

代码解释：

基本情况： 当 num 等于 0 时，函数返回一个空字符串。这是递归结束的条件。
递归步骤： 否则，函数执行以下操作：
- num % 10：获取 num 的最后一位数字。
- String.valueOf(num % 10)：将该数字转换为字符串。
- reverseDigits(num / 10)：递归调用 reverseDigits 函数，传入 num 除以 10 的结果（即去掉最后一位数字）。
- 将最后一位数字的字符串添加到递归调用的结果之前。

示例用法：

怪兽AI数字人

数字人短视频创作，数字人直播，实时驱动数字人

查看详情

public static void main(String[] args) {
    long number = 12345;
    String reversedNumber = reverseDigits(number);
    System.out.println("原始数字: " + number);
    System.out.println("反转后的数字: " + reversedNumber);
}

登录后复制

输出：

原始数字: 12345
反转后的数字: 54321

登录后复制

示例 2：添加千位分隔符

下面的代码演示了如何使用递归在一个长整型数字中每三位添加一个逗号作为千位分隔符。

import java.util.Scanner;
class Main {

  public static void main( String [] args) {
    Scanner sc = new Scanner(System.in);

    System.out.print("Enter your positive integer: ");
    long number = sc.nextLong();    
    String result = addCommas(number);
    System.out.println(result);
  } 

  public static String addCommas(long num) {
    return addCommas(num, 1);
  }

  public static String addCommas(long num, int counter) {
    if (num == 0) {
      return ""; // base case ends recursion
    }
    else {
      long digit = num % 10;      
      num = num / 10;
      String comma = (counter%3==0 && num>0) ? "," : "";
      // recursive call below because we call addCommas() again
      return addCommas(num, counter+1) + comma + digit;
    }    
  }

}

登录后复制

代码解释：

addCommas(long num): 这是一个辅助方法，它调用带有计数器的递归方法。
addCommas(long num, int counter):
- 基本情况： 如果 num 为 0，则返回空字符串，结束递归。
- 递归步骤：
  - digit = num % 10; 获取最后一位数字。
  - num = num / 10; 移除最后一位数字。
  - comma = (counter%3==0 && num>0) ? "," : ""; 如果计数器是3的倍数（表示已经处理了3位数字）并且 num 仍然大于 0，则添加逗号。
  - 递归调用 addCommas(num, counter+1)，计数器递增，然后将逗号和当前数字添加到递归结果的后面。

示例用法：

// 在Main方法中已经包含输入部分，这里省略

登录后复制

输出：

如果输入 123456789，则输出：

123,456,789

登录后复制

示例 3：转换为Base5进制

以下代码展示了如何将一个十进制数转换为Base5进制。

public class BaseConverter {

    public static String toBase5(int n) {
        if (n == 0) {
            return "";
        } else {
            return toBase5(n / 5) + (n % 5);
        }
    }

    public static void main(String[] args) {
        int number = 231;
        String base5Number = toBase5(number);
        System.out.println("十进制数: " + number);
        System.out.println("Base5进制数: " + base5Number);
    }
}

登录后复制

注意： 上述代码返回的结果与问题中描述的顺序相反。要得到正确的顺序，需要调整输出方式。一种方法是将结果存储在一个列表中，然后在递归完成后反转列表。另一种方法是使用辅助函数，将递归结果传递给它，并在辅助函数中构建最终结果。

以下是修正后的代码，使用辅助函数来反转输出顺序：

public class BaseConverter {

    public static String toBase5(int n) {
        StringBuilder sb = new StringBuilder();
        toBase5Helper(n, sb);
        return sb.toString();
    }

    private static void toBase5Helper(int n, StringBuilder sb) {
        if (n == 0) {
            return;
        }
        toBase5Helper(n / 5, sb);
        sb.append(n % 5);
    }

    public static void main(String[] args) {
        int number = 231;
        String base5Number = toBase5(number);
        System.out.println("十进制数: " + number);
        System.out.println("Base5进制数: " + base5Number);
    }
}

登录后复制

代码解释：

toBase5(int n): 主函数，创建一个 StringBuilder 对象，并调用辅助函数 toBase5Helper。
toBase5Helper(int n, StringBuilder sb):
- 基本情况： 如果 n 为 0，则返回，结束递归。
- 递归步骤：
  - 递归调用 toBase5Helper(n / 5, sb)，首先处理高位。
  - sb.append(n % 5)，将当前位的数字添加到 StringBuilder 中。