Article View: alt.folklore.computers
Article #623796Re: The dictionary definition of recursion
From: J. Clarke
Date: Tue, 05 Jun 2018 01:49
Date: Tue, 05 Jun 2018 01:49
24 lines
2238 bytes
2238 bytes
On Mon, 4 Jun 2018 14:37:36 -0700 (PDT), 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. Ran VBA out of stack space. Ran Python out of stack space APL overflowed c++ ran it once I increased the stack size to a gigabyte but the result was "inf". c# with the BigInteger assembly and a gigabyte stack seems to be managing it but it's slow going. It only seems to be hitting half of the core it's on--don't know what's going on there.
Technical Details
Message-ID:
<pqjbhd5l8uats7rrgmci77r33vmvssnlu7@4ax.com>Path:
mbox-mo1.pugleaf.net!z3-v6ni256iti.0!nntp.google.com!border1.nntp.dca1.giganews.com!nntp.giganews.com!weretis.net!feeder6.news.weretis.net!feeder4.news.weretis.net!news.unit0.net!takemy.news.telefonica.de!telefonica.de!newsfeed.xs4all.nl!newsfeed7.news.xs4all.nl!85.12.16.69.MISMATCH!peer02.ams1!peer.ams1.xlned.com!news.xlned.com!peer02.am4!peer.am4.highwinds-media.com!peer01.iad!feed-me.highwinds-media.com!news.highwinds-media.com!post01.iad!fx31.iad.POSTED!not-for-mailReferences:
<pf3oke$hq8$1@dont-email.me> <a50ca27b-e56e-4b7f-b365-637c299866e9@googlegroups.com>Show Full Headers
Complete Article Headers
X-Received: by 2002:a24:3cf:: with SMTP id e198-v6mr7019096ite.38.1528163345820; Mon, 04 Jun 2018 18:49:05 -0700 (PDT) X-BeenThere: alt.folklore.computers@googlegroups.com Received: by 2002:a6b:d218:: with SMTP id q24-v6ls6452149iob.13.gmail; Mon, 04 Jun 2018 18:49:05 -0700 (PDT) X-Received: by 2002:a6b:2090:: with SMTP id g138-v6mr11445836iog.85.1528163345026; Mon, 04 Jun 2018 18:49:05 -0700 (PDT) Path: mbox-mo1.pugleaf.net!z3-v6ni256iti.0!nntp.google.com!border1.nntp.dca1.giganews.com!nntp.giganews.com!weretis.net!feeder6.news.weretis.net!feeder4.news.weretis.net!news.unit0.net!takemy.news.telefonica.de!telefonica.de!newsfeed.xs4all.nl!newsfeed7.news.xs4all.nl!85.12.16.69.MISMATCH!peer02.ams1!peer.ams1.xlned.com!news.xlned.com!peer02.am4!peer.am4.highwinds-media.com!peer01.iad!feed-me.highwinds-media.com!news.highwinds-media.com!post01.iad!fx31.iad.POSTED!not-for-mail From: J. Clarke <jclarke...@gmail.com> Newsgroups: alt.folklore.computers Subject: Re: The dictionary definition of recursion Message-ID: <pqjbhd5l8uats7rrgmci77r33vmvssnlu7@4ax.com> References: <pf3oke$hq8$1@dont-email.me> <a50ca27b-e56e-4b7f-b365-637c299866e9@googlegroups.com> User-Agent: ForteAgent/8.00.32.1272 MIME-Version: 1.0 Lines: 24 X-Complaints-To: ab...@newsdemon.com NNTP-Posting-Date: Tue, 05 Jun 2018 01:49:04 UTC Organization: http://www.NewsDemon.com Date: Mon, 04 Jun 2018 21:49:00 -0400 X-Received-Bytes: 1480 X-Received-Body-CRC: 4097268564 Bytes: 1841 Content-Type: text/plain; charset=UTF-8 Content-Transfer-Encoding: 7bit