为什么赢了'；我的Python函数不是递归的/调用本身吗？

我正在制作一个字符串重写函数，它接受一个字符串并根据字典中的规则重写它。这段代码一次可以很好地工作，但我需要它自己调用n次并打印“n”个重写字符串。我需要递归的代码是：

S = "AB"
def srs_print(S, n, rules):
    '''
    A function that takes a dictionary as SRS rules and prints
    the output
    '''
    axiom = list(S)
    key =  []
    value = []
    output = ''

    for k in rules:
        #Inputs the keys of the rules dictionary into a new list
        key.append(k)
        #Inputs the value of the rules dictionary into a new list
        value.append(rules[k])

    for x in axiom:
        if x in key:
            axiomindex = key.index(x)
            output += value[axiomindex]
       else:
            output += x
    S = output
    return S
#j  =  srs_print(S, 5, {'A':'AB', 'B': 'A'})
#print(j)

#while len(range(n))  > 0:
#   S = srs_print(S, n, rules)
#   n = n-1
#print("The", n, "th rewrite is " )

#j = srs_print(S, 5, {'A':'AB', 'B': 'A'})
print(srs_print("A", 5, {'A':'AB', 'B': 'A'}))

这会将“A”变成“AB”，但我需要它将“S”放回函数中，并再次运行“n”次。如您所见，一些注释代码是我尝试使用但失败的代码行

---

我希望我已经解释得足够清楚了。

如果我理解正确，您可以将“n”传递给函数，以计算需要调用它的次数

您可能不需要将整个函数体封装在

for

或

while

循环中。 如果您希望它是递归的，下面是它的工作方式：

函数需要有“两个”返回语句。一个返回结果（在您的示例中为“S”），另一个返回

srs\u print（S，n-1，rules）

例：

---

我建议您花些时间阅读，以便更好地了解您想要做什么，以及它是否是您应该做的。

这里您肯定不需要递归。首先，让我们以一种更为通俗的方式重写函数：

def srs_transform(string, rules):
    '''
    A function that takes a dictionary as SRS rules and prints
    the output
    '''

    # the short way:
    # return "".join(rules.get(letter, letter) for letter in string)


    # the long way
    output = []
    for letter in string:
        transformed = rules.get(letter, letter)
        output.append(transformed)
    return "".join(output)

现在，我们添加了一个包装器函数，该函数将负责将

srs_transform

应用于其参数的给定次数：

def srs_multi_transform(string, rules, times):
    output = string
    for x in range(times):
        output = srs_transform(output, rules)
    return output

现在我们只能称之为：

print(srs_transform("A",  {'A':'AB', 'B': 'A'}, 5))

>> ABAABABAABAAB

---

为什么不简单地为-循环使用

def srs_print(S, n, rules):
    for _ in range(n):
        S = ''.join(rules.get(x, x) for x in S)
    return S

您的函数不是递归函数，因为您从未在
srs\u print
内部调用
srs\u print
。（我并不认为您需要递归解决方案。为什么不对范围（n）

中的x使用

呢？）您的函数没有调用自己，因为它没有调用自己…调用函数失败会导致函数运行失败。11点的新闻。谢谢你，这是我想要的真实答案，我不敢相信它这么简单！谢谢，我真的很喜欢这种方式，谢谢，但不幸的是，它不符合我的课程标准to@PythonNoob：当递归有用时，您必须学习。对于这个问题，它不是。
def srs_print(S, n, rules):
    for _ in range(n):
        S = ''.join(rules.get(x, x) for x in S)
    return S