Python While循环执行次数异常及变量内外值不一致问题

编写的Python While循环执行次数远超预期，出现循环外部条件为False但循环内部变为True的情况，同一start变量在循环内外呈现不同的值。

问题代码 #

END = 10
STEP = 3
def generate(start , last ):
    print ("START:%s , END: %s " %(start, last))
    if start > END:
        print ("Should have stopped,", start, END)
    while (start < END):
        print (start < END, start , END)
        start = last
        last = last +STEP
        print("NEXT---start:%s Stop : %s " % (start, last))
        generate(start = start, last=last )
generate(0, STEP)

执行输出 #

START:0 , END: 3 
     True 0 10
    NEXT---start:3 Stop : 6 
    START:3 , END: 6 
    True 3 10
    NEXT---start:6 Stop : 9 
    START:6 , END: 9 
    True 6 10
    NEXT---start:9 Stop : 12 
    START:9 , END: 12 
    True 9 10
    NEXT---start:12 Stop : 15 
    START:12 , END: 15 
    Should have stopped, 12 10
    True 9 10
    NEXT---start:12 Stop : 15 
    START:12 , END: 15 
    Should have stopped, 12 10
    True 6 10
    NEXT---start:9 Stop : 12 
    START:9 , END: 12 
    True 9 10
    NEXT---start:12 Stop : 15 
    START:12 , END: 15 
    Should have stopped, 12 10
    True 9 10
NEXT---start:12 Stop : 15 
START:12 , END: 15 
Should have stopped, 12 10
True 3 10
NEXT---start:6 Stop : 9 
START:6 , END: 9 
True 6 10
NEXT---start:9 Stop : 12 
START:9 , END: 12 
True 9 10
NEXT---start:12 Stop : 15 
START:12 , END: 15 
Should have stopped, 12 10
True 9 10
NEXT---start:12 Stop : 15 
START:12 , END: 15 
Should have stopped, 12 10
True 6 10
NEXT---start:9 Stop : 12 
START:9 , END: 12 
True 9 10
NEXT---start:12 Stop : 15 
START:12 , END: 15 
Should have stopped, 12 10
True 9 10
NEXT---start:12 Stop : 15 
START:12 , END: 15 
Should have stopped, 12 10

问题解析 #

核心原因：局部变量隔离与逻辑冗余 #

1. 递归函数的局部变量独立：Python中每个函数调用都会创建独立的栈帧，其中的start、last等局部变量完全独立于其他函数调用。下层递归中修改的start仅作用于当前函数栈，不会改变上层函数的start值。

   • 比如generate(9,12)调用generate(12,15)时，下层的start=12是独立变量，上层的start仍然是9。当下层递归返回后，上层while循环判断9 < 10为True，会再次执行循环体，重复调用generate(12,15)，这就是输出重复的根源。

2. While循环与递归的逻辑冲突：代码同时用while循环和递归来实现递进逻辑，属于冗余设计。递归本身已经在逐层推进start值，而外层while循环在递归返回后，会基于当前函数的start值再次触发循环，导致执行次数远超预期。

修正方案 #

方案1：移除While循环，保留递归 #

END = 10
STEP = 3
def generate(start, last):
    print("START:%s , END: %s " % (start, last))
    if start > END:
        print("Should have stopped,", start, END)
        return
    print(start < END, start, END)
    new_start = last
    new_last = last + STEP
    print("NEXT---start:%s Stop : %s " % (new_start, new_last))
    generate(new_start, new_last)

generate(0, STEP)

方案2：用迭代代替递归 #

END = 10
STEP = 3
def generate(start, last):
    while start < END:
        print("START:%s , END: %s " % (start, last))
        print(start < END, start, END)
        start = last
        last = last + STEP
        print("NEXT---start:%s Stop : %s " % (start, last))
    print("START:%s , END: %s " % (start, last))
    print("Should have stopped,", start, END)

generate(0, STEP)

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