Pascalsches Dreieck

[Lazyyy]

Hallo Zusammen,

ich habe folgende Aufgabe gelöst:
Pascalsche Dreieck in Array ausgeben:
1
11
121
1331
14641 ...

Zu meiner Frage: Das Array hat die anforderung nicht rechteckig zu sein (ausgefranst?).
Die Lösung ist wahrscheinlich simpel^^ so Funktioniert das Dreieck .. optimierungen gerne gesehen

private static int[][] createPascal (int n){
       
       int[][] r = new int[n][n];                                         // int[][]r = new int[n][] dachte ich  stimmt aber nicht
       
       for(int i = 0; i < n; i ++){
               r[i][0] = 1;
               r[i][i] = 1;
       }
       for(int i = 2; i < n; i ++){
           for(int j = 1; j < i+1;j++){
               r[i][j] = r[i-1][j-1]+r[i-1][j];
           }
       }
       
       return r;
   }

Viele Grüße
Lazy

 

[fhoffmann]

Ein dreieckiges Array kannst du folgendermaßen erstellen:

int [][] r = new int[n][];
for(int i = 0; i < n; i++) {
   r[i] = new int[i+1];
}

 

[Lazyyy]

Ein dreieckiges Array kannst du folgendermaßen erstellen:

int [][] r = new int[n][];
for(int i = 0; i < n; i++) {
   r[i] = new int[i+1];
}

       int[][] r = new int[n][];   

           for(int i = 0; i < n; i++) {
                  r[i] = new int[i+1];                              //sorgt für outOfBounce
              }
                         
       for(int i = 0; i < n; i ++){
               r[i][0] = 1;
               r[i][i] = 1;
       }

ok danke dafür.
nun ist es so, dass ich bei i+1 einen Fehler bekomme und bei i+2
null10
null110
null1210
null13310
null146410
eine 0 zuviel logischer weise.

Hat das ein grund warum die null am anfang jeder Zeile steht ?

 

[MoxxiManagarm]

Der erste Teil sorgt ganz sicher nicht für ArrayIndexOutOfBounce. Vermutlich ist es eher deine Logik für das Befüllen des Dreiecks.

null ist nicht 0 sondern 'nichts'/'leer'

 

[java2018]

Falls du ein Beispiel willst das funktioniert kannst du den Source Code mal ausprobieren:

public static void main(String[] args) {
        int n=10;
        int[][] pascal = new int [n][];
        for(int i=0;i<pascal.length;i++) {
            System.out.println(new String(new char[n*2-i*2]).replace('\0', ' '));
            pascal[i]=new int[i+1];
            for(int m=0;m<=i;m++) {
                if((m==0)||(m==i)) {
                    pascal[i][m]=1;
                }else {
                    pascal[i][m]=pascal[i-1][m-1]+pascal[i-1][m];
                }
                System.out.printf("%10d", pascal[i][m]);
            }
            System.out.println();
        }
    }