如何在Python中从递归函数返回列表?
我有以下代码:如何在Python中从递归函数返回列表?,python,recursion,Python,Recursion,我有以下代码: def primes(n): acc = [] return do_primes(range(2,n,1), acc) def do_primes(xs, acc): if xs: head, tail = xs[0], xs[1:] acc.append(head) do_primes([x for x in xs if x % head != 0], acc) else: return acc 调用代码将导致“无”: >
def primes(n):
acc = []
return do_primes(range(2,n,1), acc)
def do_primes(xs, acc):
if xs:
head, tail = xs[0], xs[1:]
acc.append(head)
do_primes([x for x in xs if x % head != 0], acc)
else:
return acc
调用代码将导致“无”:
>>> primes(10)
None
您需要再次返回:
def do_primes(xs, acc):
if xs:
head, tail = xs[0], xs[1:]
acc.append(head)
return do_primes([x for x in xs if x % head != 0], acc)
else:
return acc
您需要再次返回:
def do_primes(xs, acc):
if xs:
head, tail = xs[0], xs[1:]
acc.append(head)
return do_primes([x for x in xs if x % head != 0], acc)
else:
return acc