A koncepció a rekurzió
Cím a munka: A koncepció a rekurziót. Közvetlen és közvetett rekurzió
Szakterület: Informatika, kibernetika és programozás
Leírás: A rekurzió egy módja a szervező a program, amikor az eljárás vagy függvény teljesítése alkotó szereplők nevezi magát. Egy példa a program segítségével a rekurzió számítási program lehet faktoriális. Használó programok rekurzív eljárások egyszerűek egyértelműség és a tömörség a szöveget. A legnagyobb számú rekurzív eljárás hívások nélkül cserébe fordul elő, hogy a végrehajtás során a program az úgynevezett rekurzív mélység.
Fájl mérete: 23.5 KB
Job letöltve: 19 fő.
A koncepció a rekurziót. Közvetlen és közvetett rekurzió.
rekurzió # 150; Ez egy módja a szervező a program, amikor egy eljárás vagy függvény teljesítése alkotó szereplők nevezi magát.
Egy példa a program segítségével a rekurzió számítási program lehet faktoriális. Factorial lehet meghatározni rekurzív:
n! = (n -1)! * n. ahol n = 1, 2, 3, ...
Példa. A program, amely bekéri a számot, majd megjeleníti a faktoriális értékét.
Funkció Fakt (n: egész szám): longint;
Ha n = 1, akkor fakt: = 1
Else Fakt: = Fakt (n-1) * n;
Writeln (# 145, írja be a számot # 145;);
WriteLn (k, # 145;. = # 145 ;, fakt (k));
Használó programok rekurzív eljárásokra jellemző egyszerűség, az egyértelműség és a tömörség a szöveget. De ez a nem-rekurzív rosszabb sebesség és memória-felhasználás.
A legnagyobb számú rekurzív hívások eljárás nélkül vissza, amely akkor a végrehajtása során a program az úgynevezett rekurzív mélység.
A szervező a rekurzív eljárást kell elvégeznie rekurzív hívás a feltétellel, hogy egy bizonyos szinten rekurzió hamissá válik.
A rekurzió lehet egyenes. ha egy függvény saját magát hívja (A A) és közvetett. amikor a funkció A meghívja függvény B, ami viszont felhívja a függvény egy (A B A).
Minden alkalommal, amikor hívást bármely alprogram zajlik a rendszer verem helyet adatokat a program, nevezetesen a visszatérési pont, az értékek a formális paraméterek és a helyi állandók és a változók, rekurzió mélységét nem lehet végtelen, mert a végén a rendszer verem túlcsordulás.