[JAVA] prodotto di due numeri con algoritmo ricorsivo

[Leafeon]

Salve ragazzi, devo implementare un algoritmo ricorsivo che mi calcoli il prodotto tra 2 interi, io l'ho impostato cosi:

public class ric {
	
	public static int prodotto (int x, int y) {
		
		if (y==1) return x;//passo baso
		else return  prodotto(x,y-1);
		}
	




	public static void main(String[] args) {
		
		int a=5;
		int y=9;
		System.out.println(prodotto(a,y));
		
	}
}

il problema è che mi stampa solo 5
vi ringrazio in anticipo

[LeleFT]

Beh... il passo ricorsivo è sbagliato.
Se y non è uguale a 1 richiami la funzione passandogli y-1... alla fine arriverai a y = 1 e verrà restituito x. Da nessuna parte fai alcun calcolo (ovvero, il passo ricorsivo).

Prova a ragiunarci un po' su...

Questo è ciò che viene fatto dalla tua funzione, passo per passo (con y = 3 altrimenti diventa lunghino):

+-- prodotto(5, 3)
    3 == 1 ? No:
+--+-- prodotto (5, 2)
       2 == 1 ? No:
+--+--+-- prodotto (5, 1)
          1 == 1 ? Sì:
+--+--+-- ritorno 5
+--+-- ritorno 5
+-- ritorno 5
Stampo 5

Ciao.

[Leafeon]

ho risolto XD

public static int prodotto (int x, int y) {
        
        if (y==1) return x;
        else return x+prodotto(x,y-1);
        
        }

l'errore era che dimenticavo di aggiungere la 'x'