Salve a tutti, sono uno studente al terzo anno delle superiori in indirizzo Informatica. Abbiamo cominciato a parlare della ricorsione, ma non ho capito molto, quindi volevo chiedere aiuto qui. La teoria non mi interessa, le cose sono sempre le stesse quindi cerco delle dritte su come applicare al meglio la ricorsione e magari qualche esercizio su cui esercitarmi. Sapete darmi una mano?
function fattoriale(n){
if(n==1){
return 1;
}else{
return (n*fattoriale(n-1));
}
è una funzione ricorsiva che prende in input un numero naturale e restituisce il suo fattoriale
poiché il fattoriale (3!=6=3*2*1 ecc.) di n è n!=n*(n-1)! è un ottimo caso per applicare la ricorsione
L'esempio del fattoriale ormai è un classico...ne conosci altri?
Oltre agli esempi a me servirebbero dei consigli su come "pensare" ricorsivamente in modo da poter risolvere anche problemi di altro tipo.
In generale usi la ricorsione ogni volta che devi fare qualcosa ricorsivamente appunto, quindi la usi se lo schema base è ripetere la stessa operazione su sottoinsiemi dell'insieme iniziale, un esempio interessante è l'array sort ricorsivo
Avresti degli esempi di codici o anche i link di alcune pagine con esercizi ed esempi riguardanti la ricorsione?
Permessi di invio
Rispondi quotando