C#利用递归将整数逆序存入数组的实现方法

实现思路与目标

核心目标是接收一个整数参数，将其每一位数字提取出来，放入一个一维整型数组中，且顺序为逆序（即个位在前，高位在后）。相比循环或字符串反转后解析，递归法更能体现算法的分治思想，但需注意索引计算的准确性。

准备条件

1. 开发环境：Visual Studio 或任何支持 C# 的代码编辑器。
2. 基础概念：理解递归的基线条件（Base Case）和递推关系（Recursive Step），以及 ref 关键字在传递数组引用时的作用。

第1步：定义主程序入口与初始化

目的：创建测试数据并调用递归函数。

• 入口：Main 方法。
• 动作：

1. 定义待处理的整数 m，例如 1236578。
2. 计算该整数的位数以决定数组长度：m.ToString().Length。
3. 实例化整型数组 ms，长度等于位数。
4. 调用自定义递归方法 Rev。

static void Main(string[] args)
{
    int m = 1236578;
    // 根据数字长度动态创建数组
    int[] ms = new int[m.ToString().Length];
    
    // 调用递归函数：参数依次为长度、当前数字、引用数组
    Rev(m.ToString().Length, m, ref ms);
    
    // 输出结果验证
    for (int i = 0; i < m.ToString().Length; i++)
        Console.Write(ms[i] + " ");
    
    Console.ReadLine();
}

第2步：编写递归核心逻辑

目的：逐层剥离整数的低位，并将剩余高位传递给下一层递归，同时将剥离出的低位填入数组。

• 参数说明：
• len：原始整数的总位数，用于计算数组索引。
• m：当前需要处理的剩余整数部分。
• ms：存储结果的数组，需使用 ref 以保持同一内存地址。
• 关键公式：
• 取最后一位：m % 10。
• 去掉最后一位：m / 10。
• 计算插入位置：len - m.ToString().Length。这里利用了递归过程中数字变短的特性，自然对应了从低到高（数组前部到后部）的位置。

private static void Rev(int len, int m, ref int[] ms)
{
    if (m / 10 > 0)
    {
        // 如果还有高位数字，先记录当前末位，再处理剩余高位
        // 注意：此处计算索引依赖于当前递归层级下 m 的长度变化
        ms[len - m.ToString().Length] = m % 10;
        
        // 递归处理剩下的数字
        Rev(len, m / 10, ref ms);
        return;
    }
    else
    {
        // 基线条件：只剩最后一位数字时
        ms[len - m.ToString().Length] = m % 10;
    }
}

完成判断与排错

完成状态：控制台打印出的数字序列应为 8 7 5 6 3 2 1（针对输入 1236578）。

常见误区：

• 索引计算：代码中使用 len - m.ToString().Length 作为索引是一种巧妙的技巧，它依赖于递归深度与数字长度的一致性。另一种更稳健的方法是单独维护一个计数器变量（如 index），初始为0，每次递归递增，这样即使逻辑复杂也不易出错。
• 负数处理：上述代码未包含负号处理。若输入包含负数（如 -123），Tostring() 会包含 '-'，导致长度计算错误。实际工程中应先判断 m < 0 并标记符号位，最后反转时再处理符号。
• 性能考量：频繁的 m.ToString() 转换为字符串操作会在大数字时影响性能。在高性能场景下，建议直接通过数学运算（取余和整除）配合独立计数器来优化索引计算，避免对象分配开销。

简要总结

本示例展示了C#中递归算法的一种应用场景：将复杂的结构化解构问题转化为简单的重复步骤。虽然对于整数逆序这一简单任务，直接转为字符串反转可能更易读，但递归解法有助于深入理解函数调用栈与状态传递。以上就是C#递归实现将一整数逆序后放入数组的详细内容，更多关于C#算法与递归技巧的资料请关注本站其它相关文章！