Array e ricorsione

[simonetur]

Ragazzi devo creare uno script per la somma del contenuto di un array.Deve essere inserito anche un numero che indica l'indice da cui si parte a contare.

public class SommaArray {


public static void main(String[] args) {
int gra=Input.readInt("quanto grande l'array -->");
int[] database= new int[gra];

for( int j=0; j<database.length; j++) {database[j]=Input.readInt("Digita numero -->");}
int pos=0;
do{pos=Input.readInt("Da che posizione?");}while(pos<0);
System.out.println("pos prima:" + pos);
int som =0;
som= somma(database,pos, som);
System.out.println(som);
}
public static int somma(int[] arr, int pos, int som){
System.out.println("pos dentro" + pos);

if(pos ==arr.length -1)
{
som =som + arr[pos];
}

else
{

pos++;
som =somma(arr,pos,som);
System.out.println("pos:"+pos + " somma:"+ som );

}


return som;
}
}

[alka]

Il codice sorgente va riportato usando il tag [CODE], come da Regolamento.

Tienilo a mente per le discussioni che aprirai in futuro.

[satifal]

Prova così:

public static int somma(int[] arr, int pos) {
	int som = 0;
	if (pos < arr.length) {
		som = arr[pos] + somma(arr, ++pos);
	} 
	return som;
}

[satifal]

O anche così:

public static int somma(int[] arr, int pos) {
	if (pos == arr.length) {
		return 0;
	} 
	return arr[pos] + somma(arr, ++pos);
}