Iteráció, rekurzió, indukció
Iteráció iterációs módszer –egy adott műveletsort egymás után, többször végrehajtani megvalósítás –ciklusokkal pl. –hatványozás –faktoriális
Rekurzió rekurzív programozás –egy eljárás önmagát hívja –egyszerűbb, áttekinthetőbb mint az iteráció pl. –hatványozás –faktoriális
Indukció Indukciós bizonyítás –S(n) egy tetszőleges állítás 1.Megnézzük, hogy az alapesetre igaz-e az állítás alapeset S(0) S(k), 0 < k ≤ n 2.Indukciós hipotézis feltesszük, hogy S(0), S(1), … S(n) igaz 3.Indukciós lépés S(0), S(1), … S(n)-ből következik S(n+1) 4.Következtetés S(n) igaz minden n-re (illetve n ≥ k-ra)