在用递归做可重复抽样时，n为0时，b为什么用[[]]的形式就能正常运行，用[]就只能出现空列表?

Question

def f(a,n):
    if n < 0:
        print('Something wrong.')
        return False
    if n == 0:
        b = [[]]
        return b
    m = len(a)
    y = []
    for i in range(m):
        x = [a[i]]
        for j in f(a,n-1):
            y.append(x+j)
    return y

a = [1,2,3,4]
print(f(a,2))

这样就是正常的

def f(a,n):
    if n < 0:
        print('Something wrong.')
        return False
    if n == 0:
        b = []
        return b
    m = len(a)
    y = []
    for i in range(m):
        x = [a[i]]
        for j in f(a,n-1):
            y.append(x+j)
    return y

a = [1,2,3,4]
print(f(a,2))

这样返回值就只有 []

Answer 1

因为如果 b = [] 的话、递归回到上一层时，for j in f(a,n-1): 循环空列表[] 是循环0次，这样 y.append(x+j) 就一次也不会执行。最后返回return y 也是空列表[] 。
所以 b 不能是空列表[] 要让 y.append(x+j) 至少执行一次 。