Előadást letölteni
1
Iteráció, rekurzió, indukció
2
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
3
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
4
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)
