Logo Questions Linux Laravel Mysql Ubuntu Git Menu
 

Python recursion with list returns None [duplicate]

def foo(a):
    a.append(1)
    if len(a) > 10:
        print a
        return a
    else:
        foo(a)

Why this recursive function returns None (see transcript below)? I can't quite understand what I am doing wrong.

In [263]: x = []

In [264]: y = foo(x)
[1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1]

In [265]: print y
None
like image 473
newman Avatar asked Apr 08 '10 10:04

newman


1 Answers

You don't return anything in the else clause:

    else:
        return foo(a)
like image 162
Ignacio Vazquez-Abrams Avatar answered Sep 27 '22 23:09

Ignacio Vazquez-Abrams