Python递归函数失效求助：无法输出最长字母序子串

原代码的核心问题 #

• 全局变量未正确引用：函数内修改current_string和longest_string时，未使用global关键字声明，导致函数内创建了局部变量，完全不影响全局变量的值，最终结果停留在初始的'a'。
• 不可达代码：return语句之后的最长子串更新逻辑永远不会执行，因为函数在return后直接退出。
• 字符串操作错误：Python字符串是不可变类型，没有clear()方法，执行current_string.clear()会抛出AttributeError。
• 递归逻辑混乱：
  • 终止条件错误：当n == len(s)-1时就应该终止，否则n+1会超出字符串索引范围。
  • 字符拼接逻辑错误：应该将s[n+1]追加到当前子串，而非重复添加已在current_string中的s[n]。
  • 递归返回值无意义：return (n * sorting_string(n + 1))的乘法操作对递归逻辑没有任何帮助。

修复后的递归代码 #

s = "azcbobobegghakl"
current_string = s[0]
longest_string = s[0]

def sorting_string(n):
    global current_string, longest_string
    # 终止条件：处理到倒数第二个字符时停止递归
    if n == len(s) - 1:
        return
    
    if ord(s[n]) <= ord(s[n+1]):
        # 将下一个符合顺序的字符追加到当前子串
        current_string += s[n+1]
        # 实时更新最长子串
        if len(current_string) > len(longest_string):
            longest_string = current_string
    else:
        # 当前子串中断，重置为下一个字符重新累积
        current_string = s[n+1]
    
    # 递归推进到下一个字符
    sorting_string(n + 1)

# 从第一个字符开始执行递归（索引0）
sorting_string(0)
print(f"Longest substring in alphabetical order is: {longest_string}")

代码说明 #

• 用global关键字声明全局变量，确保函数内的修改能同步到全局作用域。
• 修正终止条件避免索引越界问题。
• 调整字符拼接逻辑，只追加符合顺序的下一个字符。
• 移除无意义的递归返回值，改为直接推进递归索引。
• 子串中断时重置current_string，保证后续能重新累积新的有序子串。

运行结果：

Longest substring in alphabetical order is: beggh

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