13. Rekurzió I

Rekurzív algoritmusok jellemzői:

A rekurzió egy olyan művelet, mely végrehajtásakor, a saját maga által definiált műveletet, vagy műveleteket hajtja végre, ezáltal magát ismétli. A rekurzió ezáltal egy adott absztrakt objektum sokszorozása önhasonló módon.

Példák rekurzióra:

Faktoriális:

Függvény fakt(N)

Ha N=0 akkor

return(1)

különben

return(N*fakt(N-1))

Elágazás vége

Függvény vége

Fibonacci számok:

Pszeudokód:

Függvény Fin(N)

Ha N<=1 akkor

return(1)

különben

return(Fib(N-1)+Fib(N-2))

Elágazás vége

Függvény vége

Binomiális együtthatók:

Pszeudokód:

Függvény Bin(N, K)

Ha (K=0) vagy (K=N) akkor

return(1)

különben

return(Bin(N-1, K)+Bin(N-1, K-1))

Elágazás vége

Függvény vége

Ackermann függvény:

Pszeudokód:

Függvény Ackermann(M, N)

Ha M=0 akkor

return(N+1)

különben

Ha (M>0) és (N=0) akkor

return(Ackermann(M-1,1))

különben

return(Avkermann(M-1, Ackermann(M,N-1)))

Elágazés vége

Elágazás vége

Függvény vége

Felhasznált Irodalom: Sergyán Szabolcs – Programozás I – 10. előadás diasor

Kommentek

comments

Powered by Facebook Comments