La ricorsione è un concetto fondamentale in informatica. E 'legato alla matematica, in cui certe funzioni possono essere definiti in termini di se stessi. Mentre ottenere una buona sensazione 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.

istruzione

1 Aprire un editor di testo come Blocco note. Notepad è possibile accedere in "Start-> Tutti i programmi-> Accessori-> Blocco note."

2 Digitare il seguente definizione per una funzione ricorsiva elevamento a potenza:

(Define (expt di base n)

(If (= n 0)

1

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

Questa definizione è dato in Lisp. Tuttavia, la stessa funzione può essere scritta in qualsiasi linguaggio che supporti la ricorsione. Innanzitutto, la funzione deve verificare la condizione di uscita, che nel nostro caso succede se n = 0. Quindi, la nostra funzione moltiplica i tempi di base l'esponente della base al negativo alimentazione originale 1. Questo ricalca la 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)

Ciò restituirà 4.