ricorsione è un concetto fondamentale in informatica . E 'collegata alla matematica , dove alcune funzioni possono essere definite in termini di se stessi . Mentre ottenere un buon tatto per la ricorsione può essere difficile, essendo in grado di scrivere codice in modo ricorsivo è un'abilità importante . Algoritmi ricorsivi spesso rivelano intuizioni circa la struttura o la natura di un problema. Ricorsione può essere usato per calcolare potenze esponenziali . Istruzioni
1

Aprire un editor di testo come Blocco note . Blocco note è possibile accedere in
2

Digitare la seguente definizione di una funzione ricorsiva elevamento a potenza "Start - > Programmi - > Accessori - > Blocco note ". :

( define ( expt di base n ) per

( if ( = n 0 ) per

1

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

Questa definizione è data in Lisp . Tuttavia, la stessa funzione può essere scritto in qualsiasi linguaggio che supporta la ricorsione . Prima , la funzione deve verificare la condizione di uscita , che nel nostro caso accade se n = 0 . Poi , la nostra funzione moltiplica i tempi di base 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 stai usando un interprete Lisp , utilizzare la funzione in questo modo: .

( Expt 2 2 ) per

Ciò restituirà 4