La ricorsione è un concetto fondamentale in informatica. Essa è legata alla matematica, dove alcune funzioni possono essere definite in termini di se stessi. Mentre ottenere un'atmosfera davvero buona per la ricorsione può essere difficile, essendo in grado di scrivere codice in modo ricorsivo è un'abilità importante. Algoritmi ricorsivi rivelano spesso approfondimenti circa la struttura o la natura di un problema. La ricorsione può essere utilizzata per calcolare valori esponenziali.

Istruzioni

1

Aprire un editor di testo come blocco note. Blocco note può essere letta in "Start -> tutti i programmi -> Accessori -> blocco note."

2

Digitare la seguente definizione per una funzione di elevamento a potenza ricorsiva:

(definire (expt n base)

(se (= n 0)

1

(* base (expt base (-n 1)))

Questa definizione è dato in Lisp. Tuttavia, la stessa funzione può essere scritto in qualsiasi linguaggio che supporta la ricorsione. In primo luogo, la funzione deve verificare la condizione di uscita, che nel nostro caso accade se n = 0. Quindi, la nostra funzione moltiplica la base tempi l'esponente della base alla potenza originale meno 1. Questo è parallelo alla definizione matematica di elevamento a potenza.

3

Aprire la definizione di un interprete. Se si utilizza un interprete Lisp, utilizzare la funzione in questo modo:

(expt 2 2)

Questo metodo restituirà 4.