Question

我正在进行CS类的MIT简介以学习python并且遇到了涉及递归编程的问题集（在其自身内部调用函数）。目标是找到给定目标字符串的多个事件。我有以下代码，从我的逻辑来看，它似乎应该但我无法弄清楚它为什么没有！任何帮助深表感谢。感谢。

def countSubStringMatchRecursive(target,key):
    answers = []
    match = target.find(key)

    if match != -1:
        answers.append(match)
        next_target = target[match+1:]
        countSubStringMatchRecursive(next_target,key)

    return len(answers)

所以对于给定的论点：

target1 = 'mjzzmjzzmj'
key1 = 'zz'

print(countSubStringMatchRecursive(target1, key1))

我得到1而不是2的正确答案。

这是Python3顺便说一句。

Answer 1

既然你不需要答案......你不需要答案;只是一个计数。

from __future__ import print_function


def countSubStringMatchRecursive(target, key):
    match = target.find(key)

    if match != -1:
        next_target = target[match+1:]
        return 1 + countSubStringMatchRecursive(next_target, key)
    else:
        return 0


print(countSubStringMatchRecursive('asd asd asd', 'sd'))  # 3
print(countSubStringMatchRecursive('ababa', 'ab'))  # 2

这会计算重叠的匹配数;如果那不是你想要的，请告诉我。

Answer 2

导致你的变量＆＃34;回答＆＃34;是在功能的主体。因此，每次调用该函数时，它都会被重置为＆＃34; answer = []＆＃34;

answers=[]

def countSubStringMatchRecursive(target,key):
    match = target.find(key)

    if match != -1:
        global answers
        answers.append(match)
        next_target = target[match+1:]
        countSubStringMatchRecursive(next_target,key)

    return len(answers)

target1 = 'mjzzmjzzmj'
key1 = 'zz'

print(countSubStringMatchRecursive(target1, key1))

递归Python简单函数

2 个答案: