python - 使用递归将字符串拆分为 block

Question

我正在尝试将任意长度的字符串拆分为 3 个字符的 block 。我知道之前有人问过这个问题 ( How do you split a list into evenly sized chunks? )，但是这个答案通过列表理解解决了这个问题；我正在尝试使用递归函数调用来解决问题，所以我的问题更多是关于 Python 中的递归函数调用。

我的函数在“基本情况”之前工作正常，最后一个字符串不超过 3 个字符。我得到一个 TypeError: can only concatenate list (not "NoneType") to list .

为什么基本案例返回 None而不是 list ？我明确创建了一个名为 final_value 的列表在基本情况下并返回它。我什至有一个调试打印语句，它告诉我基本情况返回值的类型是 <class 'list'> .

我的代码如下。

three_char_strings = []

def split3(str):
    if len(str) <= 3:
        final_value = []
        final_value.append(str)
        print('Final value: %s\nFinal value type: %s\n' % (final_value, type(final_value))) #For debugging
        return final_value
    else:
        beginning = str[0:3]
        three_char_strings.append(beginning)
        remaining = str[3:]
        three_char_strings + split3(remaining)

Answer 1

你有两个问题:

1. 您仅在基本情况下返回，因此其他情况将隐式返回None；和

2. 您不会在基本情况下改变 three_char_strings。事实上，您并不清楚为什么要实现它来改变外部列表根本，因为如果您需要再次调用它，这会导致问题。

你可能应该这样做:

def split3(str):
    if len(str) <= 3:
        return [str]
    else:
        beginning = str[:3]
        remaining = str[3:]
        return [beginning] + split3(remaining)

哪个做你想做的，没有依赖 three_char_list 列表在范围内并且在调用函数时为空:

>>> split3('abcdefghijklmnopqrstuvwxyz')
['abc', 'def', 'ghi', 'jkl', 'mno', 'pqr', 'stu', 'vwx', 'yz']

---

该方法的缺点是它会创建多个列表。如果您希望每个顶级调用都有一个列表，您可以执行以下操作:

def split3(str, out=None):
    if out is None:
        out = []
    out.append(str[:3])
    if len(str) > 3:
        split3(str[3:], out)
    return out

如果您想知道为什么 out=None，请参阅 "Least Astonishment" and the Mutable Default Argument .