Path: csiph.com!usenet.pasdenom.info!gegeweb.org!usenet-fr.net!nerim.net!novso.com!newsfeed.xs4all.nl!newsfeed1a.news.xs4all.nl!xs4all!newsgate.cistron.nl!newsgate.news.xs4all.nl!post.news.xs4all.nl!not-for-mail
MIME-Version: 1.0
In-Reply-To: <54ba9c1c$0$15938$e4fe514c@dreader35.news.xs4all.nl>
References: <5e4ccec6-7a00-467d-8cf6-258ab0421c90@googlegroups.com> <54ba9c1c$0$15938$e4fe514c@dreader35.news.xs4all.nl>
Date: Sun, 18 Jan 2015 06:27:22 +1100
Subject: Re: recursive function: use a global or pass a parameter?
From: Chris Angelico <rosuav@gmail.com>
Cc: "python-list@python.org" <python-list@python.org>
Content-Type: text/plain; charset=UTF-8
Precedence: list
Newsgroups: comp.lang.python
Message-ID: <mailman.17817.1421522845.18130.python-list@python.org>
Lines: 33
NNTP-Posting-Host: 2001:888:2000:d::a6
Xref: csiph.com comp.lang.python:83945

On Sun, Jan 18, 2015 at 4:30 AM, Albert van der Horst
<albert@spenarnc.xs4all.nl> wrote:
> The proper technique is make the global local to the normal subroutine,
> then make the subroutine with those parameters you don't want to see
> also local to that subroutine.
> E.g.
>
> def fib(n):
>     ' return the n-th Fibonacci number '
>     a,b = 0,1
>     def fib1(ap,bp):
>        ' for f_n,f_n+1, return f_n+1,f_n+2 '
>        return bp,ap+b
>     for i in xrange(n):
>        a,b = fib1(a,b)
>     return a

That's a fairly useless use of a nested function... you could in-line
it without any effort at all:

def fib(n):
    a,b = 0,1
    for i in xrange(n):
        a,b = b,a+b
    return a

Even in the OP's example, where the inner function needs to call
itself recursively, it doesn't need to be a closure; a simple
out-of-line helper function does work (and has already been suggested;
Gregory was, I think, first). In my opinion, it's not materially
different from having an argument with a default.

ChrisA