調用已經在調用堆棧中的函數

Question

我想做類似以下的事情。這是一個歐幾里德算法。
1.爲什麼當我想調用已經在調用堆棧中的函數時它不工作？
2.我如何使它工作？

import sys 
def __block_1__(): 
     __block_2__() 
def __block_2__(): 
     global b,a 
     b,a=None,None 
     __block_3__() 
def __block_3__(): 
     global b,a 
     a=int(raw_input()) 
     __block_4__() 
def __block_4__(): 
     global b,a 
     b=int(raw_input()) 
     __block_5__() 
def __block_5__(): 
     global b,a 
     if a==b: 
       __block_6__() 
     else: 
       __block_7__() 
def __block_6__(): 
     global b,a 
     __block_8__() 
def __block_8__(): 
     global b,a 
     sys.exit(0) 
def __block_7__(): 
     global b,a 
     if a<b: 
       __block_9__() 
     else: 
       __block_10__() 
def __block_9__(): 
     global b,a 
     b=b-a 
     __block_5__ 
def __block_10__(): 
     global b,a 
     a=a-b 
     __block_5__ 
__block_1__() 

Answer 1

這是我見過的歐幾里德GCD算法最瘋狂的實現！ :)因爲它使用遞歸和減法，它不是很有效。 OTOH，我想這很有趣，尤其是因爲它是自動生成的。 （這怎麼自動生成的，順便說一句？）

我通常使用：

def gcd(a, b): 
    if a < b: 
     a, b = b, a 
    while b > 0: 
     a, b = b, a%b 
    return a 

在Python中，我們儘量避免使用全局變量，但我想我們可以原諒你自動生成了罪。請注意，當你想要修改一個全局變量時，你只需要global語句，它不是僅僅需要讀取全局變量。

從通話中缺少括號

除了以block_5是BrenBarn提到的，你的程序沒有任何一種輸出語句的，所以一旦它計算GCD它實際上並沒有用它做任何事情。 :)

另請注意，如果任一參數是< = 0，則遞歸堆棧會爆炸。

無論如何，我決定清理你的代碼&擺脫冗餘塊，在別人可能想跟蹤算法看看它爲什麼工作的機會。

#! /usr/bin/env python 

''' Calculate the gcd of two positive integers 

    Uses a recursive state machine implemetation of the naive form 
    of Euclid's algorithm. 

    From http://stackoverflow.com/questions/25928184/calling-the-functions-which-are-already-in-the-callstack 

    Modified by PM 2Ring 2014.09.19 
''' 

def block3(): 
    global a 
    a = int(raw_input('a: ')) 
    block4() 

def block4(): 
    global b 
    b = int(raw_input('b: ')) 
    block5() 

def block5(): 
    if a == b: 
     block8() 
    else: 
     block7() 

def block7(): 
    if a < b: 
     block9() 
    else: 
     block10() 

def block8(): 
    print a 
    exit() 

def block9(): 
    global b 
    b -= a 
    block5() 

def block10(): 
    global a 
    a -= b 
    block5() 

if __name__ == '__main__': 
    block3() 

我想你會同意我的版本更具可讀性。 :)