如何使用递归实现字符串每个字符重复两次的功能

核心逻辑 #

递归的本质是把大问题拆分到最小可解单元，这里的拆分规则非常清晰：

• 终止条件：输入字符串为空时，直接返回空串
• 递归规则：取当前字符串的首字符重复2次，拼接剩余子串的递归处理结果

Python 实现代码 #

def repeat_char_twice(s: str) -> str:
    # 递归终止条件
    if len(s) == 0:
        return ""
    # 首字符重复两次 + 剩余字符串递归结果
    return s[0] * 2 + repeat_char_twice(s[1:])

# 测试用例
test_str = "my name is"
print(repeat_char_twice(test_str)) # 输出：mmyy  nnaammee  iiss

JavaScript 实现代码 #

function repeatCharTwice(s) {
    if (s.length === 0) return ""
    return s[0].repeat(2) + repeatCharTwice(s.slice(1))
}

console.log(repeatCharTwice("my name is")) // 输出：mmyy  nnaammee  iiss

内容的提问来源于stack exchange，提问作者lilai