Rekurzív programozás - feladatgyűjtemény

Abstract

A programozási feladatok igen fontosak azok számára, akik komolyan akarnak foglalkozni a programozással. A rekurzív problémáknak, programoknak a megoldása segít elsajátítani az algoritmikus gondolkodásmódot. Igaz ugyan, hogy az ilyen programok nem túl hatékonyak, viszont áttekinthetőbbek, könnyebben megjegyezhetőek, majd átalakíthatóak nem rekurzív programmá. A programozási nyelvek általában támogatják az ilyen programok írását. Én a Turbo Pascal 7.0-ást és a C-t választottam a forráskódok nyelvének. Minden feladat megoldása mindkét nyelven megtalálható. A Pascalt választottam elsődlegesnek, a magyarázatok, illetve a megoldási lépések is ebben a nyelvben találhatóak, a C kódok a dolgozat végén, az utolsó fejezetben vannak. A fejezetek legelején a feladatok felsorolása található, majd a feladat részletes ismertetése, az algoritmus tárgyalása, illetve a Pascal forráskód. Nehézségi szinteket követtem, könnyebbtől a nehezebbig.