Pascalsches Dreieck

[gastbert]

Habe das folgende Problem bei einer Methode.
die Methode binomialkoeffizient soll aus dem Dreieck das Ergebnis von "n über m" ausgeben.
Ich weiß aber leider nicht, wie ich diese Werte aus dem Dreieck auslesen kann.

Hier meine Klasse und die Testklasse:

public class PascalschesDreieck {
    
    int dreieck [][];
    
    public PascalschesDreieck(int n) {
        
        int dreieck [][] = new int [n][];
        
        for ( int i = 0; i < dreieck.length; i++ ) {
            dreieck[i] = new int[i+1];
            for ( int j = 0; j <= i; j++ ) {
                if ( (j == 0) || (j == i) )
                    dreieck[i][j] = 1;
                else
                    dreieck[i][j] = dreieck[i-1][j-1] + dreieck[i-1][j];
            }
        }
    }
    
    public int binomialkoeffizient(int n, int m) {
        
        return dreieck[n][m] + dreieck[n][m+1];
    }
    
}

public class PascalschesDreieckTest {
    
    public PascalschesDreieckTest() {
    }
    
    public static void main(String[] args) {
        
        PascalschesDreieck dreieck = new PascalschesDreieck(6);
        System.out.println(dreieck.binomialkoeffizient(4, 2));
    }
    
}

Bei den Werten "4 über 2" wie in der Testklasse angegeben, sollte 6 rauskommen.
Ich hoffe, es kann mir da jmd weiterhelfen. schonmal vielen dank im voraus

 

[dani]

int dreieck [][] = new int [n][];
for ( int i = 0; i < dreieck.length; i++ ) {

Ich glaub, du musst die Zeilen durch:

this.dreieck = new int [n][];
for ( int i = 0; i < dreieck.length; i++ ) {

ersetzen.

 

[gastbert]

ich denke, dieser teil ist so richtig wie er ist. nur die ausgabe bereitet mir probleme :/

 

[nekton]

ich denke, dieser teil ist so richtig wie er ist. nur die ausgabe bereitet mir probleme :/

nunja - ich denke du solltest doch mal die vorgeschlagenen aenderungen durchfuehren. denn im konstructor erzeugst du eine lokale variable und in der berechnung liest du aus der globalen variable. ich wette du bekommst eine nullpointer oder arrays index out of bounds exception, oder?

 

[gastbert]

ja ich bekomme eine nullpointer, aber wenn ich this anstatt int schreibe bekommen ich auch einen fehler "illegal start of expression"

 

[gastbert]

wie kann ich denn in meiner methode richtig auf das dreieck aus dem konstructor zugreifen?

 

[nekton]

public class PascalschesDreieck {
    
    int dreieck [][];
    
    public PascalschesDreieck(int n) {
        
        this.dreieck [][] = new int [n][];
        
        for ( int i = 0; i < this.dreieck.length; i++ ) {
            this.dreieck[i] = new int[i+1];
            for ( int j = 0; j <= i; j++ ) {
                if ( (j == 0) || (j == i) )
                    this.dreieck[i][j] = 1;
                else
                    this.dreieck[i][j] = this.dreieck[i-1][j-1] + this.dreieck[i-1][j];
            }
        }
    }
    
    public int binomialkoeffizient(int n, int m) {
        
        return this.dreieck[n][m] + this.dreieck[n][m+1];
    }
    
}

try this!

der konstruktor wird jeweils beim intanzieren eines objekts durchlaufen. weitere konstruktoren sollten sich mit this(). aufrufen lassen - aber ich glaube nicht das dies auch nach der instanzierungs phase noch moeglich ist.

 

[gastbert]

this.dreieck [][] = new int [n][];

das lässt sich nicht kompilieren
und wenn ichs wieder mit int versuche gehts wieder net.[/code]

 

[nekton]

das lässt sich nicht kompilieren
und wenn ichs wieder mit int versuche gehts wieder net.[/code]

autsch! ja klar, hab nicht beachtet das es ja keine dynamischen arrays gibt (immer diese anfaenger fehler *grml* )
ich habe jetzt keine ahnung von dem ziel deines algo., aber du musst eine groeße fuer die zweite dimension des arrays angeben.

aber so wie es aussieht, ist die maximale dimensionslaenge gleich i. zur not initialisier die zwiete dimension mit i.

btw. muesste das nicht "int[][] arr" und nicht "int arr[][]" heissen? so mache ihc das zumindest immer.