本文介绍一种基于索引计数的递归方案，通过私有辅助方法传递当前处理位置，精准控制每个字母的大小写转换，避免因字符串长度变化导致的逻辑错位，并使用 stringbuilder 提升性能。
本文介绍一种基于索引计数的递归方案，通过私有辅助方法传递当前处理位置，精准控制每个字母的大小写转换，避免因字符串长度变化导致的逻辑错位，并使用 stringbuilder 提升性能。
在纯递归场景下实现“每隔一个字母切换大小写”（即偶数索引转小写、奇数索引转大写，或反之），关键难点在于：原始递归函数缺乏状态记忆能力——每次调用都是独立上下文，无法天然感知“当前是第几个字符”。你最初的代码试图通过 returned_str.length() % 2 推算位置，但该长度反映的是剩余子串处理后的结果长度，而非原始字符串中的绝对索引，因此在空格、标点或不等长子串分割时必然失效。
正确的解法是引入显式索引参数，将“位置状态”作为递归参数向下传递。由于 Java 方法重载限制，推荐采用「公有入口 + 私有递归辅助方法」模式，既保持接口简洁，又满足递归所需的状态携带能力。
以下是优化后的完整实现：
public static String camelCaseRecursive(String s) {
if (s == null) return null;
return camelCaseRecursiveHelper(s, 0, new StringBuilder());
}
private static String camelCaseRecursiveHelper(String s, int index, StringBuilder sb) {
// 基础情况：已遍历完所有字符
if (index == s.length()) {
return sb.toString();
}
char current = s.charAt(index);
// 仅对字母执行大小写翻转；非字母字符（空格、标点等）保持原样
if (Character.isLetter(current)) {
if (index % 2 == 0) {
// 偶数索引（0-based）→ 小写（如 "Hello" 中 H[0], l[2], o[4]）
current = Character.toLowerCase(current);
} else {
// 奇数索引 → 大写（如 "Hello" 中 e[1], l[3]）
current = Character.toUpperCase(current);
}
}
sb.append(current);
// 递归处理下一个索引
return camelCaseRecursiveHelper(s, index + 1, sb);
}
✅ 运行效果验证：
- 输入 "Hello World" → 输出 "hElLo wOrLd"
- 输入 "Even" → 输出 "eVeN"
- 输入 "a" → 输出 "a"（索引 0 → 小写）
- 输入 "AB" → 输出 "aB"（A[0]→'a', B[1]→'B'）
⚠️ 关键注意事项：
- 索引必须是 0-based：Java 字符串索引从 0 开始，index % 2 == 0 对应第 1、3、5… 个字母（人类计数），这是符合题意“every other letter”的自然映射。
- 避免字符串拼接：直接使用 StringBuilder 累加，防止每次递归创建新字符串导致 O(n²) 时间复杂度；尾递归优化虽不被 JVM 直接支持，但此设计已具备线性时间与空间效率。
- 鲁棒性增强：入口方法增加 null 检查；Character.isLetter() 确保空格、数字、标点等非字母字符原样保留，符合示例中 "Hello World" 的空格处理逻辑。
- 不可修改原字符串：本方案严格遵循函数式递归思想——无副作用、无外部状态依赖，结果完全由输入参数决定。
总结而言，递归不是“避免用循环”，而是“用状态传递替代变量更新”。当问题内在具有序列位置依赖性（如交替、累计、嵌套层级）时，将位置、计数器、布尔开关等作为递归参数传入，是最清晰、可维护且符合递归本质的实践方式。
