Article View: comp.lang.pascal.borland
Article #653Re: WHAT COULD BE WRONG?
From: Huub van Dooren
Date: Fri, 19 May 2000 00:00
Date: Fri, 19 May 2000 00:00
30 lines
1601 bytes
1601 bytes
Osmo Ronkanen heeft geschreven in bericht <8g1g4a$p63$1@kruuna.Helsinki.FI>... >In article <8g100h$hj5$1@news.iaehv.nl>, >Huub van Dooren <hvdooren@iae.nl> wrote: <snip> >>Examples: Fibonacci numbers > >Argh! That has to be the absolutely worst example for recursion. It >takes exponential time to solve a linear problem when one uses >recursion with Fibonacci numbers. > > >Osmo Oops, wrong planet. You're right. Bad example. But almost every textbook uses this as an introduction to (the problems of using) recursion. BTW I never found any use for them in all of programs anyhow. ;-) Has something to do with rabbits AFAIK. The other examples were correct, I presume ? And how about a recursive search for prime numbers? (Argh! again. In the same overexposed category) Gee, I really like this newsgroup. Greetings. Huub.
Technical Details
Message-ID:
<8g1qgd$bmh$1@news.IAEhv.nl>Path:
arc1-ca.pugleaf.net!unknown!not-for-mailReferences:
<D0OU4.6707$C9.118410@news1.online.no> <8g100h$hj5$1@news.iaehv.nl> <8g1g4a$p63$1@kruuna.Helsinki.FI>Show Full Headers
Complete Article Headers
X-Google-Language: ENGLISH,ASCII-7-bit X-Google-Thread: 1097b9,1d4aea8798c741f5 X-Google-Attributes: gid1097b9,public X-Google-Thread: 111659,1d4aea8798c741f5 X-Google-Attributes: gid111659,public From: "Huub van Dooren" <hvdooren@iae.nl> Subject: Re: WHAT COULD BE WRONG? Date: 2000/05/19 Message-ID: <8g1qgd$bmh$1@news.IAEhv.nl> X-Deja-AN: 625173963 Content-Transfer-Encoding: 7bit References: <D0OU4.6707$C9.118410@news1.online.no> <8g100h$hj5$1@news.iaehv.nl> <8g1g4a$p63$1@kruuna.Helsinki.FI> Content-Type: text/plain; charset="iso-8859-1" X-MimeOLE: Produced By Microsoft MimeOLE V4.72.3110.3 Organization: MyLittleShack, Eersel, NL Mime-Version: 1.0 Newsgroups: comp.lang.pascal.borland,dk.edb.programmering.pascal