Rekurzió vs iteráció
Tartalom
- Tartalom: A rekurzió és az iteráció közötti különbség
- Összehasonlító táblázat
- rekurzió
- Főbb különbségek
- Következtetés
- Magyarázó videó
A rekurzió és az iteráció közötti különbség az, hogy a rekurzió a kódban szereplő utasítás, amely maga a függvényt hívja meg, míg az iteráció lehetővé teszi, hogy a kód megismételje önmagát.
A rekurzió és az iteráció két fontos fogalom a számítógépes programozásban. Mind a rekuráció, mind az iteráció megismétli az utasításokat. A rekurzió a kódban szereplő állítás, amely maga a függvényt hívja meg, viszont az iteráció lehetővé teszi, hogy a kód megismételje önmagát. Amíg a feltétel hamis, addig az iterációs folyamat megismétli magát. A rekurzió egy folyamat, amelyet egy kódkészletre alkalmaznak; Az iteráció maga az utasításkészlet.
A rekurzió megengedett C ++ esetén, ahol újra és újra meg kell hívni a funkciót. A rekurziót körkörös meghatározásként is definiáljuk. Helyi változókat és paramétereket hozunk létre egy rekurzív program írására. A rekurzió nem javítja a memória kihasználtságát, mivel sokszor működik. Ha meg akarja fejezni a rekurziót, akkor egy utasítás vagy kódkészlet segítségével kell megállítania a rekurziót.
Az iteráció addig folytatódik, amíg az utasításkészlet nem lesz hamis. Az iteráció egy utasításkészlet, amely magában foglalja az iterációs utasításban szereplő utasítások inicializálását, összehasonlítását és végrehajtását, valamint a vezérlőváltozó frissítését. Az iterációban nem használható a verem a változók tárolására, míg a verem rekurzióban van. Ez az oka annak, hogy a rekurzió végrehajtása lassabb, mint az iteráció.
Tartalom: A rekurzió és az iteráció közötti különbség
- Összehasonlító táblázat
- rekurzió
- Főbb különbségek
- Következtetés
- Magyarázó videó
Összehasonlító táblázat
bázis | rekurzió | Ismétlés |
Jelentés | A rekurzió a kódban szereplő utasítás, amely maga a függvényt hívja meg | Az iteráció lehetővé teszi, hogy a kód megismételje önmagát.
|
Alkalmazott | A rekurziót alkalmazzuk a függvényekre. | Az indukciót a hurkokra alkalmazzák |
Kazal | A verem rekurzióban kerül felhasználásra | A verem nem kerül felhasználásra iterációban. |
Folyamat | A rekurzió lassú | Az iteráció gyors |
rekurzió
A rekurzió megengedett C ++ esetén, ahol újra és újra meg kell hívni a funkciót. A rekurziót körkörös meghatározásként is definiáljuk. Helyi változókat és paramétereket hozunk létre egy rekurzív program írására. A rekurzió nem javítja a memória kihasználtságát, mivel sokszor működik. Ha meg akarja fejezni a rekurziót, akkor az utasítás vagy a kódkészlet használatával kell megállítani a rekurziót.
Ismétlés
Az iteráció addig folytatódik, amíg az utasításkészlet nem lesz hamis. Az iteráció egy utasításkészlet, amely magában foglalja az iterációs utasításban szereplő utasítások inicializálását, összehasonlítását és végrehajtását, valamint a vezérlőváltozó frissítését. Az iterációban nem használható a verem a változók tárolására, míg a verem rekurzióban van. Ez az oka annak, hogy a rekurzió végrehajtása lassabb, mint az iteráció.
Főbb különbségek
- A rekurzió a kódban szereplő olyan állítás, amely maga a függvényt hívja meg, míg az Iteration lehetővé teszi, hogy a kód megismételje önmagát.
- A rekurziót a függvényekre, míg az iterációt a hurkokra alkalmazzák.
- A verem rekurzióban kerül felhasználásra, míg a verem nem kerül felhasználásra az iterációban.
- A rekurzió lassú, míg az iteráció gyors, összehasonlítva a rekurzióval.
Következtetés
A fenti cikkben egyértelmű különbséget látunk a rekurzió és az iteráció között.