Path: csiph.com!x330-a1.tempe.blueboxinc.net!usenet.pasdenom.info!selfless.tophat.at!newsfeed.xs4all.nl!newsfeed6.news.xs4all.nl!xs4all!post.news.xs4all.nl!not-for-mail Return-Path: X-Original-To: python-list@python.org Delivered-To: python-list@mail.python.org X-Spam-Status: OK 0.001 X-Spam-Evidence: '*H*': 1.00; '*S*': 0.00; 'subject:Python': 0.06; 'received:80.91': 0.09; 'received:80.91.229': 0.09; 'received:80.91.229.12': 0.09; 'received:gmane.org': 0.09; 'received:list': 0.09; 'received:lo.gmane.org': 0.09; 'stack.': 0.09; 'def': 0.12; 'wrote:': 0.14; 'furman': 0.16; 'overflow': 0.16; 'received:forthnet.gr': 0.16; 'ryan': 0.19; 'subject: : ': 0.26; 'sun,': 0.30; "can't": 0.32; 'header:X-Complaints-To:1': 0.32; 'to:addr:python-list': 0.33; 'regular': 0.34; 'header:User- Agent:1': 0.35; 'lie': 0.35; 'received:org': 0.38; 'subject:: ': 0.38; 'header:Mime-Version:1': 0.39; 'to:addr:python.org': 0.39; 'received:62': 0.68 X-Injected-Via-Gmane: http://gmane.org/ To: python-list@python.org From: "Elias Fotinis" Subject: Re: Python and Lisp : car and cdr Date: Sun, 19 Jun 2011 16:24:37 +0300 References: <4dfd90de$1@dnews.tpgi.com.au> <4DFDF1FB.3050907@stoneleaf.us> Mime-Version: 1.0 Content-Type: text/plain; charset=utf-8; format=flowed; delsp=yes Content-Transfer-Encoding: 7bit X-Gmane-NNTP-Posting-Host: 62.1.231.136.dsl.dyn.forthnet.gr User-Agent: Opera Mail/11.11 (Win32) X-Antivirus: avast! (VPS 110618-1, 06/19/2011), Outbound message X-Antivirus-Status: Clean X-BeenThere: python-list@python.org X-Mailman-Version: 2.1.12 Precedence: list List-Id: General discussion list for the Python programming language List-Unsubscribe: , List-Archive: List-Post: List-Help: List-Subscribe: , Newsgroups: comp.lang.python Message-ID: Lines: 12 NNTP-Posting-Host: 82.94.164.166 X-Trace: 1308489908 news.xs4all.nl 49041 [::ffff:82.94.164.166]:45406 X-Complaints-To: abuse@xs4all.nl Xref: x330-a1.tempe.blueboxinc.net comp.lang.python:7955 On Sun, 19 Jun 2011 15:56:27 +0300, Ethan Furman wrote: > Lie Ryan wrote: > >> def length(L): >> if not L: return 0 >> return 1 + length(cdr(L)) > > How is this different from regular ol' 'len' ? It's better, because len() can't overflow the stack. ;)