Rekursive funksjonar

Rekursjon tar utgangspunkt I induktivt definerte mengder, og bygger videre på disse Plassholder: kan være x, y [], input. Eksepel f(x) = 2x + 1 (x er plassholder). Husk: vi kan ikke bruke reserverte symboler som plassholdere ( feks + og - ) Rekursiv funksjon: “hvis en mengde M er induktivt definert, kan vi definer en reukrsiv funksjon f med definisjonsområdet M på følgende mate:  For hvert element x I basismengden til M, spesifiser en Verdi for f(x). Dette kalles basissteget eller basistilfellet for en funksjon  For hvert element x I M som fremkommer I et induksjonssteg, definer verdien til f(x) ved å bruke de tidligere definerte verdiene for f. Dette kalles rekursjonssteget.