Pascalsche Dreieck

[Roffel]

Servus
kurze Frage zum Pascalsche Dreieck:

import java.util.Scanner;									

    public class Aufgabe4 {			

	public static void main(String args[]) {
		
		Scanner sc = new Scanner(System.in);				
                                        System.out.println("Bitte Höhe des Pascalschen Dreiecks eingeben:");	
		
        	int Höhe = sc.nextInt();					
        	int [][] matrix = new int [Höhe][(2*Höhe)+1];

leider wusste ich das mit 2*höhe+1 nur auswendig und habe noch nicht so ganz den Sinn rausbekommen. also bei der Aufgabe sollte ich halt nur die Höhe eingeben manuell eingeben.
Weil wenn ich ja eine Höhe von 3 eingebe, dann sind das ja 3 Zeilen und und 5 spalte würde ich behaupten. aber wenn ich ja sag 2*Höhe(3) + 1 ergibt ja = 7 ....
oder liegt das jetzt daran, dass bei Array's die erste Zahl den Index 0 hat und somit rechnet es bei Höhe 3 eigentlich mit 2*2 +1 = 5

wäre nett wenn mir kurz jemand den Sachverhalt verständlich erklären könnte =)

Grüße
Roffel

 

[Final_Striker]

Vielleicht soll das ja

2*höhe-1

heißen.

 

[SlaterB]

bis Gegenteil bewiesen ist kann man ja davon ausgehen dass 2*höhe+1 falsch ist bzw. nicht ganz korrekt, *2 und +1 ist schon gut,
nur nicht die ganze Höhe, je nachdem was du zur Speicherung vorhast, vielleicht eben 2*(höhe-1)+1 wie du schon mehr oder weniger selber erkannt hast
(edit: ok, das ist genau 2*höhe-1 )

du hast das Array und kannst es beliebig befüllen, auch zwei Zeilen leer lassen wenn es der Sache dienlich ist,
mach was du für richtig hälst

-----
altes Thema von dir mit selben Titel:
http://www.java-forum.org/java-basics-anfaenger-themen/127667-pascalsche-dreieck.html

 

[Roffel]

ok danke.
das mir 2*höhe -1 macht mir persönlich auch mehr Sinn.
Aber mit dem Lösungsansatz, den ich habe muss +1 da stehen, bei -1 zeigt er einen Fehler an.
wenn ich das so mache, wie schon gepostet :

Leider kann ich aber nicht sagen wieso es mit meinem beispiel +1 heisen muss ???

import java.util.Scanner;									

    public class Aufgabe4 {			

	public static void main(String args[]) {
		
		Scanner sc = new Scanner(System.in);				
                                        System.out.println("Bitte Höhe des Pascalschen Dreiecks eingeben:");	
		
        	int Höhe = sc.nextInt();					
        	int [][] matrix = new int [Höhe][(2*Höhe)+1];			
       		matrix = Werte(matrix, Höhe);                                  
        
        	for(int i = 0; i < matrix.length; i++) {                       
                    for(int j = 0; j < matrix[i].length; j++) {                   
                        if(matrix[i][j] == 0) {                               
				
                                        System.out.print("  ");			
			}
                        else{												
					System.out.print(matrix[i][j]+" ");     
			}
                    }
                                        System.out.println("\n");	
		}
        }
	
	public static int[][] Werte(int[][] matrix, int Höhe) {                
		
                matrix[0][Höhe] = 1;                                            
                for(int i = 1; i < matrix.length; i++) {                        
                    for(int j = 1; j < 2*Höhe; j++) {                           
	    		  
                matrix[i][j] = matrix[i-1][j-1] + matrix[i-1][j+1];             
	    	    }                                                           
	       }
	       return matrix;                                                   
	}    
    }

Grüße

 

[SlaterB]

> Leider kann ich aber nicht sagen wieso es mit meinem beispiel +1 heisen muss ???
niemand kann das nur mit Fingerschnippen sagen, mindestens muss man sich den Code anschauen,
zweite Stufe wäre Durchlauf, Ausgabe von Zwischenwerten

wenn du das erste nicht kannst (ich auch nicht), das zweite eher nicht willst als nicht kannst,
dann liegt das wohl daran dass der Code keine Randwerte 1 berücksichtigt, sondern immer schön zwei Zahlen addieren will,
also sollte besser links und rechts jeweils noch ne 0 am Rand stehen