How to return a list from a recursive function in Python?

Question

I have the following code:

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

Invoking the code yields to None:

>>> primes(10)
None

Dan D. · Accepted Answer · 2016-03-17 11:33:30Z

4

You need to return once more:

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

answered Mar 17, 2016 at 11:33

Dan D.

75k15 gold badges111 silver badges129 bronze badges

Sign up to request clarification or add additional context in comments.

Collectives™ on Stack Overflow

How to return a list from a recursive function in Python?

1 Answer 1

Comments

Your Answer

Hot Network Questions

Collectives™ on Stack Overflow

1 Answer 1

Comments

Your Answer

Sign up or log in

Post as a guest

Related