如何在python的递归中使用变量[关闭]

Question

关闭。 这个问题需要调试细节。 它目前不接受答案。

---

想改善这个问题吗？ 更新问题，使其成为 Stack Overflow的主题。

6年前关闭。

改进这个问题

我正在学习python中的递归。 我写了一个程序，但它不能正常工作。 我是python的初学者。 我有两个功能scrabbleScore（）和letterScore（）。 scrabbleScore（）调用letterscore（）和本身也。 这是我的代码：

def letterScore( let ):
    if let in ['a','e','i','l','n','o','r','s','t','u']:
        return 1
    elif let in ['d','g']:
        return 2
    elif let in ['b','c','m','p']:
        return 3
    elif let in ['f','h','v','w','y']:
        return 4
    elif let=='k':
        return 5
    elif let in ['j','x']:
        return 8
    elif let in ['q','z']:
        return 10
    else:
        return 0

p = 0
def scrabbleScore( S ):
    if S == "":
        return 0
    else:
        global p
        p=p+letterScore(S[0])
        scrabbleScore(S[1:])
        return p

print "scrabbleScore('quetzal'):  25 ==", scrabbleScore('quetzal')
print "scrabbleScore('jonquil'):  23 ==", scrabbleScore('jonquil')
print "scrabbleScore('syzygy'):   25 ==", scrabbleScore('syzygy')
print "scrabbleScore('abcdefghijklmnopqrstuvwxyz'):  87 ==", scrabbleScore('abcdefghijklmnopqrstuvwxyz')
print "scrabbleScore('?!@#$%^&*()'):  0 ==", scrabbleScore('?!@#$%^&*()')
print "scrabbleScore(''):          0 ==", scrabbleScore('')    

Answer 1

我会把你的 scrabbleScore 改写成这样

def scrabbleScore(S):
    def helper(S, p):
        if S == "":
            return p
        else:
            p += letterScore(S[0])
            return helper(S[1:], p)

    return helper(S, 0)

这就是你可以写它的方式。 p被称为 akkumulator 并且不应该是全局的（通常，应该避免全局变量）。 我不知道为什么你的程序不起作用，但我会打印正确的结果。

Answer 2

它无法正常工作，因为您正在使用全局变量来存储中间结果。 第一次调用“scrabbleScore”后，p 值将变为 25，您需要重新设置它。

这里的解决方案是完全避免使用全局变量：

def scrabbleScore( S ):
    p = 0
    if S == "":
        return 0
    else:
        p = p + letterScore(S[0])
        p = p + scrabbleScore(S[1:])
        return p

Answer 3

每次调用scrabbleScore(S)后，您的变量p应再次初始化为零。 这将解决您的问题。 例子：

print "scrabbleScore('quetzal'):  25 ==", scrabbleScore('quetzal')
p=0
print "scrabbleScore('jonquil'):  23 ==", scrabbleScore('jonquil')