Python递归函数异常排查：首次输N正常，输Y后再输N仍循环

运行以下Python代码时，首次输入N可正常终止程序；但如果先输入y进入递归流程，后续再次输入n时，程序会持续循环无法停止，已排除语法错误，需定位问题根源。

def call():
    i=0
    while i<2:
        print('i am a function that calls myself')
        i +=1
    
    a = input('y or n: ').lower()
    while a == 'y':
        call()
    print('this is the end')

call()

问题根源 #

核心问题是递归调用的局部变量相互独立：

• 每一次调用call()函数，都会生成一个全新的局部变量a，不同递归层级里的a完全是各自独立的变量，互不干扰。
• 当你在深层递归中输入n，只是终止了当前层级的while a == 'y'循环，打印this is the end后会回到上一层递归的while循环中。但上一层的a值还是最初输入的'y'，所以会再次触发call()调用，导致程序陷入循环往复的递归流程。

修复方案 #

方案1：用循环替代递归 #

把递归逻辑改成单层级的循环结构，避免多层变量隔离的问题：

def call():
    while True:
        i = 0
        while i < 2:
            print('i am a function that calls myself')
            i += 1
        
        a = input('y or n: ').lower()
        if a != 'y':
            break
    print('this is the end')

call()

方案2：让递归返回状态控制上层逻辑 #

让递归调用返回用户的输入选择，上层函数根据返回值决定是否继续执行循环：

def call():
    i = 0
    while i < 2:
        print('i am a function that calls myself')
        i += 1
    
    a = input('y or n: ').lower()
    if a == 'y':
        # 递归调用后获取返回值，决定当前层是否继续
        return call()
    else:
        print('this is the end')
        return 'n'

call()

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