Pascalsche Dreieck

[Xander]

Hallo,

Ich will ein programm schreiben in dem ich ein pascalsche Dreieck mit Hilfe des 2D-Arrays.

public class StringUtils {
/**
 * Diese Methode ordnet die Zahlen nach dem Pascalischem Dreieck.
 * @ param Das Array wird geordnet
 * @return Das Array wird in einem String gespeichert und zurückgeliefert
 */	
	public static String dreieck(int[][]array)	{
		String text="";
		array=pascal()
		for(int z1=0; z1<array.length; z1++) { //Ordnung des Arrays
			for(int z2=0; z2<array[z1].length; z2++)	{
				 text=text+ array[z1][z2] + " ";
			}
			text=text+'\n';
		}
		
		return text; 
	}
	
	public static int[][] pascal(int x)	{
		int[][] array;
		array=new int[x][];
		for(int z=2; z<array.length; z++)	{
			for(int y=1; y<array[z].length; y++)	{
				array[z][y]=array[z-1][y]+array[z-1][y+1];
			}
		}
		
		return array;
	}
}

 

[Xander]

aber ich weiß nicht wie ich das array erzeugen soll oder besser gesagt ordnen soll

http://img264.imageshack.us/img264/5748/180pxpascaltriangleanimtf8.gif

Könnt ihr meine for schleifen ändern

 

[Der Müde Joe]

kannst ja ein normale List nehmen.

Anfang der Linie n = Summe 1...n = (n(n+1)/2)
Ende der Linie n = Summe 1....n+1 -1;

Also in der Liste ist der Anfang der 4 Linie:

Anfang: 4(4+1)/2 = 10
Ende: 5(5+1)/2 - 1 = 14

Also die 4. Linie im P'Dreieck geht von 10 - 14

;-)

EDIT:
ok wäre eigentlich die 5te Zeile...

 

[Milo]

Hi,

auch über Binomialkoeffizienten ist es möglich.

Micha

 

[Illuminatus]

Hey ho,

ich hoffe, es ist in Ordnung, dass ich mich hier mit meinem Problem mit einklinke.

Wie der Threadersteller habe ich auch ein Problem mit der Berechnung/Programmierung eines Pascalschen Dreiecks. (Scheint eine beliebte Aufgabe zu sein )

Berechnung und Ausgabe funktionieren bei mir perfekt mit Integer-Werten. Nun möchte ich aber auf double "umstellen" und der Java-Compiler haut mir (in Zeile 15) folgenden Fehler raus:

possible loss of precision
found : double
required: int

Was mir der Java-Compiler sagen möchte, dass er eigentlich einen "int" erwartet, ist mir schon klar, aber ich verstehe nicht, warum ich in meinem "Int"-Programm nicht einfach alle ints durch double ersetzen kann.

class PascalD
{
  public static void main( String args[] )
  { 
	//Vereinbarungen  
	double n;
	Scanner in = new Scanner(System.in);
	
	
	//Eingabe
	System.out.println ("Eingabe Anzahl der zu berechnenden Zeilen (n)");
	n = in.nextDouble();
	
	//Verabeitung
	double dreieck [][] = new double [n][];

Ich hoffe mir kann jemand bei der Problemlösung helfen und bedanke mich schonmal im voraus für die Mühe.

 

[Marco13]

Die Größe eines Arrays (in diesem Fall, das n) muss nunmal ein int sein. Man kann keinen "Array mit viereinhalb Werten" erstellen :wink:
Abhilfe wäre ggf. schon
double dreieck [][] = new double [(int)n][];
aber den Benutzer da einen double-Wert für die Größe eines Arrays eingeben zu lassen, macht eigentlich keinen Sinn...

 

[Illuminatus]

Danke für die Antwort.

Mittlerweile ist mir auch aufgefallen, dass ich einen kleinen Denkfehler hatte. Wollte es eigentlich DAU sicher machen. Also vom Prinzip: User gibt Dezimalzahl für n ein und bekommt Fehler ausgespuckt. Naja, in dem Fall war ich wohl eher selbst der DAU.

Jetzt ist mir wenigstens klar, wie ich mein Vorhaben über einen kleinen Umweg doch noch umsetzen kann (wenn ich noch lust dazu habe).