Heiko Wundram wrote:
On Wednesday 02 March 2005 06:03, actuary77 wrote:

It now makes sense if I write it, (simple):

def rec2(n):
    if n == 0:
        return []
    else:
        return [n] + rec2(n-1)


Or, if you're not interested in a recursive function to do this job (which should be way faster...):


def iter1(n):

... nl = range(1,n+1) ... nl.reverse() ... return nl ...

print iter1(4)

[4, 3, 2, 1]


Recurse from 9999 time: 4.3059999942779541 seconds

Iter from 9999 time: 0.0099999904632568359 seconds

No comparison, why is recursion so slow?


Would using a generator be faster than recursion? I really have complex list comprehension.


I am interating n times. I have initial function: func(x) I have initial seed value: _aseed


iteration value 1 func(_aseed) 2 func(func(_aseed)) .... n func(func(func...........(_aseed))


What would be the fastest way to do this? -- http://mail.python.org/mailman/listinfo/python-list

Reply via email to