如何移除或避免递归函数string_complement返回结果末尾的None值

返回结果带None是递归终止逻辑缺失导致的：

• string_complement递归到参数s为空字符串时，不满足while s!=""的判断条件，函数没有显式设置返回值，Python默认返回None
• 上层递归执行str(string_complement(s[1:]))时，会把None转成字符串"None"拼接到结果末尾，最终形成多余后缀

只需要给string_complement补充递归终止的返回逻辑即可，递归场景下用if判断终止条件比while更合理：

def char_complement(c):
    # 避免用input作为变量名，和Python内置函数重名容易引发冲突
    input_lst = ["A","T","C","G"]
    output_lst = ["T","A","G","C"]
    if c in input_lst:
        x = input_lst.index(c)
        return output_lst[x]
    return ""

def string_complement(s):
    # 补充终止条件：空字符串直接返回空，不会再返回None
    if s == "":
        return ""
    return char_complement(s[0]) + string_complement(s[1:])

修改后输入"ATTAGTC"，返回结果为"TAATCAG"，无多余后缀。

可以用字典映射替代列表查询，代码更简洁，也避免了递归的栈深度限制问题，长字符串场景下更稳定：

complement_map = {"A":"T", "T":"A", "C":"G", "G":"C"}

def string_complement(s):
    return "".join([complement_map.get(char, "") for char in s])

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