Article View: alt.folklore.computers
Article #623794Re: The dictionary definition of recursion
From: Richard Thiebaud
Date: Tue, 05 Jun 2018 04:07
Date: Tue, 05 Jun 2018 04:07
17 lines
2092 bytes
2092 bytes
On 06/04/2018 08:07 PM, Richard Thiebaud wrote: > On 06/04/2018 05:37 PM, gloga...@gmail.com wrote: >> On Monday, June 4, 2018 at 10:16:15 AM UTC-6, Gareth's Downstairs >> Computer wrote: >>> Recursion : see recursion. >>> >>> As a recursive "elegant" solution, >>> >>> factorial (1,000,000) is likely to >>> crash most systems >> >> Please name one such system. >> > Most compilers will implement factorial with tail recursion. I was apparently wrong. Using GCC under linux, a recursive program crashes on a segmentation error. An iterative program runs to completion in about 10 seconds.
Technical Details
Message-ID:
<q0oRC.316880$DS3.229164@fx42.iad>Path:
mbox-mo1.pugleaf.net!d26-v6ni2961wmb.0!nntp.google.com!goblin2!goblin.stu.neva.ru!newsfeed.xs4all.nl!newsfeed7.news.xs4all.nl!85.12.16.70.MISMATCH!peer03.ams1!peer.ams1.xlned.com!news.xlned.com!peer03.am4!peer.am4.highwinds-media.com!peer01.iad!feed-me.highwinds-media.com!news.highwinds-media.com!post01.iad!fx42.iad.POSTED!not-for-mailReferences:
<pf3oke$hq8$1@dont-email.me> <a50ca27b-e56e-4b7f-b365-637c299866e9@googlegroups.com> <1vkRC.313365$DS3.39947@fx42.iad>Show Full Headers
Complete Article Headers
X-Received: by 2002:a1c:ed14:: with SMTP id l20-v6mr863937wmh.30.1528171671499; Mon, 04 Jun 2018 21:07:51 -0700 (PDT) X-BeenThere: alt.folklore.computers@googlegroups.com Received: by 2002:a1c:ea0e:: with SMTP id i14-v6ls359786wmh.4.gmail; Mon, 04 Jun 2018 21:07:50 -0700 (PDT) X-Received: by 2002:a1c:7c12:: with SMTP id x18-v6mr1435653wmc.5.1528171670922; Mon, 04 Jun 2018 21:07:50 -0700 (PDT) Path: mbox-mo1.pugleaf.net!d26-v6ni2961wmb.0!nntp.google.com!goblin2!goblin.stu.neva.ru!newsfeed.xs4all.nl!newsfeed7.news.xs4all.nl!85.12.16.70.MISMATCH!peer03.ams1!peer.ams1.xlned.com!news.xlned.com!peer03.am4!peer.am4.highwinds-media.com!peer01.iad!feed-me.highwinds-media.com!news.highwinds-media.com!post01.iad!fx42.iad.POSTED!not-for-mail Subject: Re: The dictionary definition of recursion Newsgroups: alt.folklore.computers References: <pf3oke$hq8$1@dont-email.me> <a50ca27b-e56e-4b7f-b365-637c299866e9@googlegroups.com> <1vkRC.313365$DS3.39947@fx42.iad> From: Richard Thiebaud <thieba...@aol.com> User-Agent: Mozilla/5.0 (X11; Linux x86_64; rv:52.0) Gecko/20100101 Thunderbird/52.8.0 MIME-Version: 1.0 In-Reply-To: <1vkRC.313365$DS3.39947@fx42.iad> Lines: 17 Message-ID: <q0oRC.316880$DS3.229164@fx42.iad> X-Complaints-To: http://abuse.usenetxs.com NNTP-Posting-Date: Tue, 05 Jun 2018 04:07:50 UTC Date: Tue, 5 Jun 2018 00:07:50 -0400 X-Received-Bytes: 1533 X-Received-Body-CRC: 929561519 Content-Type: text/plain; charset=UTF-8 Content-Transfer-Encoding: 8bit