You are not logged in.

#1 2010-01-28 21:48:08

Xyne
Administrator/PM
Registered: 2008-08-03
Posts: 6,963
Website

recursion explained

I thought that this was a good demonstration of how recursion works.

This one was also good.

Last edited by Xyne (2010-01-29 08:16:29)


My Arch Linux StuffForum EtiquetteCommunity Ethos - Arch is not for everyone

Offline

#2 2010-01-28 21:50:50

tvale
Member
From: Portugal
Registered: 2008-12-11
Posts: 175

Re: recursion explained

I like it! big_smile

Offline

#3 2010-01-28 21:57:53

falconindy
Developer
From: New York, USA
Registered: 2009-10-22
Posts: 4,111
Website

Re: recursion explained

To understand recursion, you must understand recursion.

Offline

#4 2010-01-28 22:06:11

Cyrusm
Member
From: Bozeman, MT
Registered: 2007-11-15
Posts: 1,053

Re: recursion explained

well played sir.


Hofstadter's Law:
           It always takes longer than you expect, even when you take into account Hofstadter's Law.

Offline

#5 2010-01-28 22:06:47

whacath
Member
Registered: 2009-05-26
Posts: 283

Re: recursion explained

Recursion = To cast the same curse twice.

Offline

#6 2010-01-28 22:09:27

toad
Member
From: if only I knew
Registered: 2008-12-22
Posts: 1,775
Website

Re: recursion explained

Hehe smile


never trust a toad...
::Grateful ArchDonor::
::Grateful Wikipedia Donor::

Offline

#7 2010-01-28 22:09:37

ataraxia
Member
From: Pittsburgh
Registered: 2007-05-06
Posts: 1,553

Re: recursion explained

I did this on another forum a while back, only I called the link "How to keep an idiot busy for a half an hour", like those cards people made when I was a kid.

Offline

#8 2010-01-28 22:12:06

MikeT
Member
From: Coventry, UK
Registered: 2010-01-20
Posts: 37
Website

Re: recursion explained

Xyne wrote:

I thought that this was a good demonstration of how recursion works.

Sure I've seen that somewhere before. lol

Mike

Offline

#9 2010-01-28 22:58:15

Daenyth
Forum Fellow
From: Boston, MA
Registered: 2008-02-24
Posts: 1,244

Re: recursion explained

Saw that one coming...

Offline

#10 2010-01-28 23:18:07

djgera
Developer
From: Buenos Aires - Argentina
Registered: 2008-12-24
Posts: 723
Website

Re: recursion explained

chrome://browser/content/browser.xul

Offline

#11 2010-01-29 00:31:45

joaca_rj
Member
From: Rio de Janeiro, Brazil
Registered: 2009-04-12
Posts: 76

Re: recursion explained

brilliant!

Offline

#12 2010-01-29 00:34:40

Xyne
Administrator/PM
Registered: 2008-08-03
Posts: 6,963
Website

Re: recursion explained


My Arch Linux StuffForum EtiquetteCommunity Ethos - Arch is not for everyone

Offline

#13 2010-01-29 01:45:35

Acecero
Member
Registered: 2008-06-21
Posts: 1,373

Re: recursion explained

falconindy wrote:

To understand recursion, you must understand recursion.

No. To understand recursion, one must see recursion for themselves. How could one must understand to understand what's not seen. tongue

Offline

#14 2010-01-29 01:49:48

markp1989
Member
Registered: 2008-10-05
Posts: 431

Re: recursion explained

lol nice


Desktop: E8400@4ghz - DFI Lanparty JR P45-T2RS - 4gb ddr2 800 - 30gb OCZ Vertex - Geforce 8800 GTS - 2*19" LCD
Server/Media Zotac GeForce 9300-ITX I-E - E5200 - 4gb Ram - 2* ecogreen F2 1.5tb - 1* wd green 500gb - PicoPSU 150xt - rtorrent - xbmc - ipazzport remote - 42" LCD

Offline

#15 2010-01-29 02:01:10

tomd123
Developer
Registered: 2008-08-12
Posts: 565

Re: recursion explained

some ocaml for your recursion needs smile

let rec sum lst =
  match lst with
    [] -> 0
    | a::xs -> a + sum xs;;

Offline

#16 2010-01-29 03:06:22

Michael C.
Member
From: Vancouver, BC
Registered: 2009-12-16
Posts: 33

Re: recursion explained

Wikipedia win:

:(){ :|:& };:

Offline

#17 2010-01-29 03:25:58

djgera
Developer
From: Buenos Aires - Argentina
Registered: 2008-12-24
Posts: 723
Website

Re: recursion explained

tailrecursion.th.jpg

Last edited by djgera (2010-01-29 03:27:19)

Offline

#18 2010-01-29 03:39:48

markp1989
Member
Registered: 2008-10-05
Posts: 431

Re: recursion explained

Michael C. wrote:

Wikipedia win:

:(){ :|:& };:

lol, fork bombs smile


Desktop: E8400@4ghz - DFI Lanparty JR P45-T2RS - 4gb ddr2 800 - 30gb OCZ Vertex - Geforce 8800 GTS - 2*19" LCD
Server/Media Zotac GeForce 9300-ITX I-E - E5200 - 4gb Ram - 2* ecogreen F2 1.5tb - 1* wd green 500gb - PicoPSU 150xt - rtorrent - xbmc - ipazzport remote - 42" LCD

Offline

#19 2010-01-29 03:50:03

Cyrusm
Member
From: Bozeman, MT
Registered: 2007-11-15
Posts: 1,053

Re: recursion explained

recursionthumb.jpg

Last edited by Cyrusm (2010-01-29 03:58:03)


Hofstadter's Law:
           It always takes longer than you expect, even when you take into account Hofstadter's Law.

Offline

#20 2010-01-29 04:23:55

tomd123
Developer
Registered: 2008-08-12
Posts: 565

Re: recursion explained

http://bbs.archlinux.org/viewtopic.php? … 14#p697514

Last edited by tomd123 (2010-01-29 04:24:11)

Offline

#21 2010-01-29 06:20:33

Acecero
Member
Registered: 2008-06-21
Posts: 1,373

Re: recursion explained

I just realised, the view counts on this thread are going to increase rapidly with all the view recursion. Great scheme Xyne! lol

Offline

#22 2010-01-29 11:07:12

scj
Member
From: Sweden
Registered: 2007-09-23
Posts: 158

Re: recursion explained

λf·(λx·f (x x)) (λx·f (x x))

y helo thar

Last edited by scj (2010-01-29 11:09:11)

Offline

#23 2010-01-29 12:39:56

tlvb
Member
From: Sweden
Registered: 2008-10-06
Posts: 297
Website

Re: recursion explained

ataraxia wrote:

I did this on another forum a while back, only I called the link "How to keep an idiot busy for a half an hour", like those cards people made when I was a kid.

There is also an entry in the fortune package that goes something like:
Q: How do you keep an idiot busy for an hour?


I need a sorted list of all random numbers, so that I can retrieve a suitable one later with a binary search instead of having to iterate through the generation process every time.

Offline

#24 2010-01-29 13:26:58

Vintendo
Member
From: Netherlands
Registered: 2008-04-21
Posts: 375
Website

Offline

Board footer

Powered by FluxBB