Paskalsche Dreieck im Array

[Loire]

Hallo!
Ich fang dann gleich mal an

Ich soll in einer Aufgabe das Paskalsche Dreieck in einem 2D-Array vom Typen long[][] darstellen.

Hier ist der Code den ichh bereits programmiert habe:

public class Binomi {

	/**
	 * @param args
	 */
	public static void main(String[] args) {
	// TODO Auto-generated method stub
		
		
	long[][]a;
	a = init(20);	
//	System.out.println(biko(12,6,a));
	}

	
	
public static long[][] init(int n){  // soll das array erzeugen
    long[][] a = new long[n][];  //initialisieren
	
	for (int i=0; i<n; i++)
		a[i] = new long[i+1]; //pyramidenform erstellen
	
	for (n=0; n<=a.length; n++)  // einzelnen werte füllen
			for (int k=0; k<=a[n].length; k++)
				a[n][k] = bino(n,k);
	return a;
}

	
	public static long bino(int d, int f){ //errechnung der binomialkoeffizienten
		if (d==f)
			return 1;
		if (f == 0)
			return 1;
		else
			return bino(d-1,f-1)+bino(d-1,f);
		

		}
	
	
	public static long biko(int n, int k, long[][] x){ // ausgabe
		return x[n][k];
	}
	
	

}

Ich denke irgendwas läuft bei der initialisierung vom array schief. Das Array soll dann wirklcih so auassehen
1
11
121
1331
usw. Also in der nullten Zeile soll es nur eine Spalte geben, in der ersten Zeile dann 2 Spalten usw. Ich denk da ist mein Problem und ich komm einfahc nicht drauf was falsch sein könnte. Die Konsole sagt mir zumindest:

Exception in thread "main" java.lang.ArrayIndexOutOfBoundsException: 20
at Binomi.init(Binomi.java:22)
at Binomi.main(Binomi.java:12)

Wäre nett wenn ich nen kleinen Tipp bekommen könnte was da falsch läuft. Programmiert habe ich bisher nur in Delphi, im Stuidum wird jetzt Java programmiert...

Danke im vorraus =)

 

[javimka]

Deine for-Schleifen zählen eins zu weit: [c]for (int i=0; i<=n; i++)[/c] zählt bis i=20. Dein Array hat die Länge 20, aber das erste Elemente ist das Nullte, das heisst, das letzte Element ist an Stelle 19. Bei Stelle 20, gibts demnach eine ArrayIndexOutOfBoundsException.
Richtig ist für all deine for-Schleifen: [c]for (int i=0; i < n; i++)[/c]

 

[Loire]

Oh man.. manchmal liegt es echt an so Kleinigkeiten. Danke schonmal.

Jetzt sagt er mir aber:

Exception in thread "main" java.lang.StackOverflowError
dann ganz oft: at Binomi.bino(Binomi.java:37)

Das Verstehe ich aber nicht ganz, die Funktion bino an sich funktioniert einwandfrei.

(also wenn ich einfach System.out.println(bino(5,3)); mache gibt er mir den richtigen Wert zurück) Wieso beschwert er sich denn da?

Edit: ok, lag auch an dem <= anstelle von <