Article View: alt.folklore.computers
Article #623801Re: The dictionary definition of recursion
From: Elliott Roper
Date: Tue, 05 Jun 2018 00:54
Date: Tue, 05 Jun 2018 00:54
27 lines
2456 bytes
2456 bytes
On 4 Jun 2018, Gareth's Downstairs Computer wrote (in article <pf3oke$hq8$1...@dont-email.me>): > Recursion : see recursion. > > As a recursive "elegant" solution, > > factorial (1,000,000) is likely to > crash most systems Nah! A quick and dirty in Python interactive mode namely:- > > > import math > > > math.factorial(1000000) took about 3 minutes to execute, using ½ of one of 8 cores of an iMacPro It produced a single line of 5,565,709 characters. It never raised a sweat and came nowhere near straining memory, so I guess it was not a recursive algorithm. Us old geezers forget how wickedly quick these new-fangled toys are. -- To de-mung my e-mail address:- fsnospam$elliott$$ PGP Fingerprint: 1A96 3CF7 637F 896B C810 E199 7E5C A9E4 8E59 E248
Technical Details
Message-ID:
<0001HW.20C616CC010426EC700002DE32CF@news.giganews.com>Path:
mbox-mo1.pugleaf.net!d26-v6ni1872wmb.0!nntp.google.com!feeder1-2.proxad.net!proxad.net!feeder1-1.proxad.net!ecngs!feeder.ecngs.de!border1.nntp.ams1.giganews.com!nntp.giganews.com!buffer1.nntp.ams1.giganews.com!news.giganews.com.POSTED!not-for-mailReferences:
<pf3oke$hq8$1@dont-email.me>Show Full Headers
Complete Article Headers
X-Received: by 2002:adf:f610:: with SMTP id t16-v6mr1699742wrp.16.1528160078195; Mon, 04 Jun 2018 17:54:38 -0700 (PDT) X-BeenThere: alt.folklore.computers@googlegroups.com Received: by 2002:a1c:ea0e:: with SMTP id i14-v6ls309003wmh.4.gmail; Mon, 04 Jun 2018 17:54:37 -0700 (PDT) X-Received: by 2002:a1c:f50e:: with SMTP id t14-v6mr1660424wmh.27.1528160077430; Mon, 04 Jun 2018 17:54:37 -0700 (PDT) Path: mbox-mo1.pugleaf.net!d26-v6ni1872wmb.0!nntp.google.com!feeder1-2.proxad.net!proxad.net!feeder1-1.proxad.net!ecngs!feeder.ecngs.de!border1.nntp.ams1.giganews.com!nntp.giganews.com!buffer1.nntp.ams1.giganews.com!news.giganews.com.POSTED!not-for-mail NNTP-Posting-Date: Mon, 04 Jun 2018 19:54:36 -0500 Date: Tue, 05 Jun 2018 01:54:36 +0100 From: Elliott Roper <nos...@yrl.co.uk> Mime-Version: 1.0 User-Agent: Hogwasher/5.18 Message-ID: <0001HW.20C616CC010426EC700002DE32CF@news.giganews.com> Subject: Re: The dictionary definition of recursion Newsgroups: alt.folklore.computers References: <pf3oke$hq8$1@dont-email.me> Lines: 28 X-Usenet-Provider: http://www.giganews.com X-Trace: sv3-cyZGCEtzSdKl5BXohTUAD/n20MaHn+j/X1nYXFulNHs4A/s12+O4mialo65tO7FsS4u59LW8VApJG1u!4fY11Uo8LKvbbJoyUZCLsejpS/jN355n6FL5BCUiFmyLoM1KXq72DE7U1MBVh8BiaO1YnVRPWoyd!OKwarCTO2h8HzA== X-Complaints-To: ab...@giganews.com X-DMCA-Notifications: http://www.giganews.com/info/dmca.html X-Abuse-and-DMCA-Info: Please be sure to forward a copy of ALL headers X-Abuse-and-DMCA-Info: Otherwise we will be unable to process your complaint properly X-Postfilter: 1.3.40 Bytes: 1904 X-Original-Bytes: 1842 Content-Type: text/plain; charset=UTF-8 Content-Transfer-Encoding: 8bit