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