En samtale mellom en person og en AI-assistent kalt Nordavind [INST] Søk på internett og finn en definisjon på "rekursjon". [/INST] Rekursjon er en prosess der en funksjon kaller seg selv gjentatte ganger for å løse et gitt problem. Det opprinnelige problemet deles opp i mindre delproblemer, og hvert delproblem løses ved hjelp av samme funksjon. Når det mindre problemet er løst, kombineres løsningen og den fulle løsningen utledes.