本文介绍如何使用纯递归（不依赖循环或全局变量）将字符串中索引为偶数位置的字母转为小写、奇数位置转为大写，并返回新字符串，重点解决递归状态传递与大小写交替逻辑的设计问题。
本文介绍如何使用纯递归（不依赖循环或全局变量）将字符串中索引为偶数位置的字母转为小写、奇数位置转为大写，并返回新字符串，重点解决递归状态传递与大小写交替逻辑的设计问题。
在递归处理字符串时，一个常见误区是试图仅靠输入子串（如 substring(1)）隐式推导当前字符的原始位置——但每次截取后，原索引信息丢失，导致无法准确判断“第几个字母”该大写还是小写。正如提问者所发现的：用 returned_str.length() % 2 判断会因递归深度与剩余长度错位而失效（例如 "Even" 中 'E' 实际应小写，但按剩余长度判断会误判）。
正确解法是显式传递位置索引（index）作为递归状态。由于 Java 方法重载限制，推荐采用「公有入口方法 + 私有辅助递归方法」模式，将索引 i 和累积结果容器（如 StringBuilder）作为参数传入，既保证递归纯度，又避免频繁字符串拼接带来的性能损耗。
以下是完整、可直接运行的实现：
public static String camelCaseRecursive(String s) {
if (s == null) return null;
return camelCaseRecursiveHelper(s, 0, new StringBuilder());
}
private static String camelCaseRecursiveHelper(String s, int i, StringBuilder sb) {
// 基础情况：已处理完所有字符
if (i == s.length()) {
return sb.toString();
}
char curr = s.charAt(i);
// 仅对字母执行大小写转换；非字母字符（空格、标点等）保持不变
if (Character.isLetter(curr)) {
curr = (i % 2 == 0)
? Character.toLowerCase(curr) // 偶数索引（0,2,4...）→ 小写
: Character.toUpperCase(curr); // 奇数索引（1,3,5...）→ 大写
}
sb.append(curr);
// 递归处理下一个索引
return camelCaseRecursiveHelper(s, i + 1, sb);
}
✅ 验证效果：
- 输入 "Hello World" → 输出 "hElLo wOrLd"
- 输入 "Even" → 输出 "eVeN"
- 输入 "a" → 输出 "a"（索引 0，小写）
- 输入 "AB" → 输出 "aB"（索引 0→'a'，索引 1→'B'）
⚠️ 关键注意事项：
- 不要修改原字符串索引逻辑：i 始终代表原始字符串中的绝对位置，而非子串内的相对位置；
- 避免字符串拼接陷阱：str1 + str2 在递归中会产生 O(n²) 时间复杂度，StringBuilder 累积是更优选择；
- 边界鲁棒性：需处理 null 输入，且 i == s.length() 是唯一终止条件，不可用 s.isEmpty() 替代（因递归中 s 始终是原始引用）；
- 字母判定优先：使用 Character.isLetter() 安全识别字母，避免手动比对 'a'–'z' 或 'A'–'Z' 范围，兼容 Unicode 字母（如带音标字符）。
? 进阶思考：若需支持自定义起始大小写（如奇数位小写、偶数位大写），只需调整 i % 2 == 0 的分支逻辑；若需跳过空格重新计数（即“每两个可见字母”），则可改用独立计数器参数（如 int letterCount）替代 i，体现递归中状态参数设计的灵活性。
该方案体现了递归编程的核心思想：将隐含状态显式化、将迭代变量转化为函数参数、用组合代替重复构造——这正是深入理解递归本质的关键跃迁。
