Vantaggi
Chiamata funzione
Da cosa è formata una funzione
Cosa è
Chiamata funzione
Nell'immagine a destra vediamo cosa succede quando una funzione ricorsiva viene chiamata nel main: Per prima cosa la funziona controlla se l'esponente è uguale a zero, nel caso è uguale restituisce 1 altrimenti la funzione richiama se stessa fino a far diventare la condizione vera. Se ad esempio inseriamo base 2 ed esponente 2 richiama la funzione e sottrare un valore all'esponente fin quando non diventa uguale a zero per poi restiture (2*1) e (2*2.
La funzione
Una funzione è formata da due casi: caso base e il caso ricorsivo Caso base: Il caso base rappresenta il punto di fermata di una funzione. In questo caso il caso base è zero Caso ricorsivo: Rappresenta il caso in cui la funzione si richiama in questo caso (base*potenza (base,esp-1))