How is Python designed?

Diez B. Roggisch deetsNOSPAM at web.de
Wed Dec 8 17:31:33 CET 2004


> I'm sure the code in my example is recursive. As I
> have said, you may show those codes I gave as example
> to somebody know C++ well to check if it is recursive.

I just had second thoughts about tree-traversal beeing recursive - and I
have to admit that I'm not entirely sure if I can hold up the statement
that it's not recursive. It might be counted as that, as the strategy of
traversing a tree certainly is of a recursive nature, as its styled
somewhat like this:

def treewalk(node):
    for child in node.childs:
        treewalk(child)
    node.do_something()

So maybe you're right in claiming it beeing recursive. But then,
depth-traversal is recursive, too.

Now apart from that, I still fail to see where your method of evaluation has
any speed gains. 

-- 
Regards,

Diez B. Roggisch



More information about the Python-list mailing list