计算一个由数字字符组成的字符串有多少种可能的字母转换结果（递归）

1. 题目

这个方法 `process` 用于计算一个由数字字符组成的字符串有多少种可能的字母转换结果。转换规则是将数字字符按照电话键盘上的字母映射规则转换为字母组合，例如，`1` -> `A`, `2` -> `B`, `...`, `11` -> `K`, `12` -> `L`, 等等。

2. 方法介绍

这个方法使用递归的方式来实现，主要思路是：
1. 如果当前索引 `i` 已经达到字符串的长度，说明到达了字符串的末尾，返回 1 表示找到了一种有效的转换方式。
2. 如果当前字符是 `0`，返回 0，因为 `0` 无法单独转换成任何有效的字母。
3. 如果当前字符是 `1`，则：
- 计算从当前字符到下一个字符的转换方式 `process(str, i + 1)`。
- 如果后面还有字符，则计算当前字符与下一个字符组合转换的方式 `process(str, i + 2)`。
- 返回两者之和。
4. 如果当前字符是 `2`，则：
- 计算从当前字符到下一个字符的转换方式 `process(str, i + 1)`。
- 如果后面还有字符，并且下一个字符在 `0` 到 `6` 之间，则计算当前字符与下一个字符组合转换的方式 `process(str, i + 2)`。
- 返回两者之和。
5. 对于其他字符，直接计算从当前字符到下一个字符的转换方式 `process(str, i + 1)`。

3. 代码

public class Conversion {

    /**
     * @Date: 2024/6/24 17:45
     * @Description: 计算给定的数字字符串有多少种转化结果
     * @param str : 字符数组
     * @param i : 当前处理的索引
     * @return : 转换结果的数量
     */
    public static int process(char[] str, int i) {
        // 如果当前索引达到字符串的长度，说明找到了一种有效的转换方式
        if (i == str.length) {
            return 1;
        }
        // 如果当前字符是'0'，无法转换为有效字母，返回0
        if (str[i] == '0') {
            return 0;
        }
        // 记录转换结果数量
        int res = 0;

        // 当前字符是'1'的处理
        if (str[i] == '1') {
            // 当前字符单独转换
            res += process(str, i + 1);
            // 当前字符与下一个字符组合转换
            if (i + 1 < str.length) {
                res += process(str, i + 2);
            }
        }
        // 当前字符是'2'的处理
        else if (str[i] == '2') {
            // 当前字符单独转换
            res += process(str, i + 1);
            // 当前字符与下一个字符组合转换
            if (i + 1 < str.length && (str[i + 1] >= '0' && str[i + 1] <= '6')) {
                res += process(str, i + 2);
            }
        }
        // 其他字符的处理（'3'-'9'）
        else {
            res += process(str, i + 1);
        }

        return res;
    }

    public static void main(String[] args) {
        String input = "111";
        char[] chars = input.toCharArray();
        int result = process(chars, 0);
        System.out.println("转换结果数量: " + result); // 输出: 3
    }
}

4. 详细说明

1. **递归基准条件**：
- `if (i == str.length)`：如果当前索引 `i` 达到字符串的末尾，说明找到了一种有效的转换方式，返回 1。
- `if (str[i] == '0')`：如果当前字符是 `0`，返回 0，因为 `0` 无法单独转换成任何有效的字母。

2. **递归步骤**：
- 如果当前字符是 `1`：
- 调用 `process(str, i + 1)` 计算单独转换的方式。
- 如果下一个字符存在，调用 `process(str, i + 2)` 计算组合转换的方式。
- 如果当前字符是 `2`：
- 调用 `process(str, i + 1)` 计算单独转换的方式。
- 如果下一个字符存在且在 `0` 到 `6` 之间，调用 `process(str, i + 2)` 计算组合转换的方式。
- 其他字符（`3` 到 `9`）直接调用 `process(str, i + 1)` 计算单独转换的方式。

通过这种递归方式，我们能够遍历所有可能的转换方式并计算其数量。