rekurzív programozás
Elég hosszú ideig a „rekurzió” megjelent programozás azt jelenti, hogy a funkció hívás (vagy eljárások) közvetlenül is. Van egy egyszerű (közvetlen) vagy rekurzió rekurzív, ami működik, más eljárások és funkciók (ez a típus az úgynevezett közvetett, bonyolult rekurzív).
A mindennapi élet és a tudomány, mi gyakran szembesülnek a rekurziót. Például:- Sierpinski háromszög;
- Droste hatása;
- faktoriális számítás.
A legegyszerűbb módja, hogy figyelje a rekurzió - az, hogy a Web kamera a monitoron a személyi számítógép, persze, hogy van-e kapcsolva.
Arra a kérdésre, hogy használja-e rekurzív függvények, akár nem, sok programozó eltérően kezelnek. Ez a téma még mindig nyitva áll a vita: egyesek úgy vélik, hogy a rekurzív alakját úgy néz ki, grafikusan és szerkezetileg egyszerűbb, különösen, ha a saját programozható algoritmus tulajdonát rekurziót. Egyszerűen fogalmazva, a rekurzió lehet képzelni, ha tesz két tükör egymással szemben, és nézd meg őket. Íme egy példa a rekurzív eljárás:
Ezen kívül egy funkcionális nyelv a tiszta formában (ez tartalmazza a Prolog, Haskell) nem lehet beállítani a hurok szintaxis, így a rekurziót az egyetlen rendelkezésre álló eszköz beállítási ismétlődő számítások. De néha, rekurzív struktúrákat kell kerülni szoftver modulok, mert okozhat túl mély rekurzió. C ++ / C # funkciókat képesek nevezik magukat.
Nézzük meg egy rekurzív függvény - egy funkciót a szervezetben, amely az üzemeltető meghív egy függvényt, amely tartalmazza a nyilatkozat.
A leggyakoribb példa egy ismert rekurzív függvény faktoriális faktor (). Faktoriálisát szám a termék a számokat 1-től ez a szám.