Rekurzió pascal

Nachnems. Ahhoz, hogy megérthessük az egyszerű meghatározása rekurzió: „rekurzió - önálló szaporodásra.” Ebben a szakaszban, csak meg kell mérni, hogy a függvény hívja magát. A kezelés történhet közvetlenül a függvény belsejében.

Arra kérem, hogy ne ítélkezzünk szigorúan jelen példában ez csak azt mutatja, hogy mi fog további jellemzője az elbeszélés. Amint látható, egy darab kódot, kaptunk egy végtelenített, egyszerűen tegye a funkció a végtelenségig fogja hívni magát, mert azt mondtam neki. Valószínűleg már sejtette, hogy létre kell hoznunk egy olyan állapot, amelyben a függvény nem hívja magát.

Például rekurzió: Ha van egy zsírfolt a ruha, ne aggódj. Eltávolítja az olaj- eltávolítjuk benzin benzinom.Pyatno megoldás scholochi.Scheloch essentsiey.Sled eltávolítjuk a lényeg dörzsölje maslom.Hu, és hogyan lehet eltávolítani a foltokat olaj, tudod!

A lényege az algoritmus fokozatos csökkenését a paraméter, más szóval megyünk az ellenkező irányba, végétől számítva a faktoriális ((n-1) * (n-2) .. 3 * 2 * 1). A jobb megértés az algoritmus, azt ajánlom, hogy megismerjék a folyamatábra a program:

Megjegyzés: A piros nyíl jelzi samovyzov funkciót.

Meg kell jegyezni, hogy a funkció látja, csak azokat a változókat, amelyek telt el. Ie ha létrehoztunk egy változót A = 5, akkor a függvény azt nem látja, ha egy közvetlen hívás (normál változó referencia).

Most nézzük meg a szervezet a program

És most nézzük meg a teljes funkció teljes:

Miért rekurzió? A fő feladata a rekurzió fa bejárás fordul a gyökerei ami csak akkor lehetséges a segítségével rekurzió.