Rekursioon - Revision history

Nene: /* Praktiline näide: Puukujulise menüü kuvamine andmebaasist */ ports sisu

2008-10-09T15:17:11Z

Praktiline näide: Puukujulise menüü kuvamine andmebaasist: ports sisu

Näita muutusi

Nene: /* Kanooniline näide: faktoriaali arvutamine */

2008-10-09T13:13:41Z

Kanooniline näide: faktoriaali arvutamine

Nene: /* Kanooniline näide: faktoriaali arvutamine */

2008-10-09T13:10:55Z

Kanooniline näide: faktoriaali arvutamine

Nene: selgitused näidete kohta

2008-10-09T13:08:57Z

selgitused näidete kohta

Nene: /* Praktiline näide: Andmebaasi salvestatud puukujulise menüü kuvamine */ lihtsustatud

2008-10-09T13:04:29Z

Praktiline näide: Andmebaasi salvestatud puukujulise menüü kuvamine: lihtsustatud

Nene: Pealkiri praktilisele näitele

2008-10-09T13:03:34Z

Pealkiri praktilisele näitele

Nene: rekursiooni lühikirjeldus koos näitega faktoriaali arvutamise kohta

2008-10-09T13:01:59Z

rekursiooni lühikirjeldus koos näitega faktoriaali arvutamise kohta

Uus artikkel

Programmeerimises nimetatakse '''rekursiooniks''' seda, kui funktsioon kutsub välja iseennast.

== Kanooniline näide: faktoriaali arvutamine ==

Sageli tutvustatakse rekursiooni faktoriaali arvutamise näitel.
Arvu <var>n</var> faktoriaal (<var>n</var>!) on defineeritud järgnevalt:

: <var>n</var>! = 1 · 2 · 3 · ... · <var>n</var>

Näiteks arvu 3 faktoriaal on:

: 3! = 1 · 2 · 3 = 6

Ja arvu 4 faktoriaal on:

: 4! = 1 · 2 · 3 · 4 = 24

Kui me sedasi nende faktoriaalide arvutamist jätkame, siis märkame, et järgmise arvu faktoriaali saame kergesti kätte, kui teame talle eelneva arvu faktoriaali. Näiteks arvu 5 faktoriaali arvutamiseks piisab sellisest tehtest:

: 5! = 4! · 5 = 120

Seega võime nüüd defineerida, et et arvu <var>n</var> faktoriaal on arvu <var>n</var> enda ja talle eelneva arvu faktoriaali korrutis (välja arvatud see juhtum, et arvu 1 faktoriaaliks on alati 1). Ehk matemaatiliselt väljendudes:

: <var>n</var>! = 1, kui <var>n</var> = 1
: <var>n</var>! = (<var>n</var> - 1)! · <var>n</var>, kui <var>n</var> > 1

Siin definitsioonis aga ongi meil juba rekursioon - defineerimaks faktoriaali olemust, kasutame me faktoriaali ennast.

Selle matemaatilise definitsiooni põhjal saame me nüüd kirjutada faktoriaali arvutava funktsiooni mõnes programmeerimiskeeles:

function faktoriaal(n) {
if (n == 1)
return 1;
else
return faktoriaal(n-1) * n;
}

@@ Rida 39: / Rida 39: @@
            return faktoriaal(n-1) * n;
+    }
 == Praktiline näide: Puukujulise menüü kuvamine andmebaasist ==

@@ Rida 20: / Rida 20: @@
 : 4! = 1 &middot; 2 &middot; 3 &middot; 4 = 24
-Kui me sedasi nende faktoriaalide arvutamist jätkame, siis märkame, et järgmise arvu faktoriaali saame kergesti kätte, kui teame talle eelneva arvu faktoriaali. Näiteks arvu 5 faktoriaali arvutamiseks piisab sellisest tehtest:
+Kui me sedasi nende faktoriaalide arvutamist jätkame, siis märkame, et järgmise arvu faktoriaali saame kergesti kätte, kui teame talle eelneva arvu faktoriaali. Näiteks arvu 5 faktoriaali arvutamine muutub tublisti lihtsamaks kui tema arvu 4 faktoriaali:
 : 5! = 4! &middot; 5 = 120
@@ Rida 39: / Rida 39: @@
            return faktoriaal(n-1) * n;
+    }
 == Praktiline näide: Puukujulise menüü kuvamine andmebaasist ==

←Older revision		Redaktsioon: 9. oktoober 2008, kell 13:08
Rida 1:		Rida 1:
	Programmeerimises nimetatakse '''rekursiooniks''' seda, kui funktsioon kutsub välja iseennast.		Programmeerimises nimetatakse '''rekursiooniks''' seda, kui funktsioon kutsub välja iseennast.
		+	Järgnevalt on toodud kaks näidet rekursiooni kasutamise kohta:
		+
		+	* [[#Kanooniline näide: faktoriaali arvutamine\|Kanooniline näide: faktoriaali arvutamine]] - sobib lugemiseks neile, kes on vähe matemaatikalembesed,
		+	* [[#Praktiline näide: Puukujulise menüü kuvamine andmebaasist\|Praktiline näide: Puukujulise menüü kuvamine andmebaasist]]

	== Kanooniline näide: faktoriaali arvutamine ==		== Kanooniline näide: faktoriaali arvutamine ==

←Older revision		Redaktsioon: 9. oktoober 2008, kell 13:04
Rida 37:		Rida 37:


−	== Praktiline näide: ~~Andmebaasi salvestatud puukujulise~~ menüü kuvamine ==	+	== Praktiline näide: Puukujulise menüü kuvamine andmebaasist ==

←Older revision		Redaktsioon: 9. oktoober 2008, kell 13:03
Rida 35:		Rida 35:
	return faktoriaal(n-1) * n;		return faktoriaal(n-1) * n;
	}		}
		+
		+
		+	== Praktiline näide: Andmebaasi salvestatud puukujulise menüü kuvamine ==