Pyramide: Summe der diagonal über ihr stehenden Zahlen!

[Dliko]

Hi zusammen,
ich bin noch ganz frisch hier im Forum und auch in der Ausbildung zum Anwendungsentwickler.
Ich hab vorher NIE programmiert, doch so langsam kommt man dem ganzen näher und versteht sogar das eine oder andere
Auf jeden fall sollte ich gestern eine Pyramide programmieren die ich auch recht gut und "schnell" hinbekommen habe.

public class Uebung17 {
	public static void main(String[] args) {
		Scanner in = new Scanner(System.in);

		System.out.println("Eingabe>: ");
		int eingabe = Integer.parseInt(in.nextLine());

		for (int i = 1; i <= eingabe; i++) {
			for (int j = 0; j < eingabe - i; j++) {
				System.out.print(" ");
			}

			for (int j = 0; j < i; j++) {
				System.out.print(" ");
				System.out.print(i);
			}
			System.out.print("\n");
		}
	}
}
Eingabe = 7

       1
      2 2
     3 3 3
    4 4 4 4
   5 5 5 5 5
  6 6 6 6 6 6
 7 7 7 7 7 7 7

Nun soll das ganze so ausschaun:

Eingabe = 7
               1
             1   1
           1   2   1
         1   3   3   1
       1   4   6   4   1
     1   5   10  10  5   1
   1   6   15  20  15  6   1

Die 1 am rand sind fest. Die 2 ist die Summe aus den diagonal über ihr stehenden Zahlen 1+1.
Die 3 die Summe aus 2+1. Die 6 aus 3+3 usw.

Ich wollte einfach mal fragen ob mir jemand ein paar tipps geben kann......wie gesagt bin noch ziemlich am Anfang des ganzen, also bitte nicht mit irgendwelchen extremen abkürzungen und weit hergeholten dingen kommen die ich im nächsten halben Jahr erst anschneiden werde.


Würd mich über ein paar nette tipps und ideen freuen, da es bei mir grade ziemlich hängt.
Schonmal Danke
Dliko

 

[Gast2]

denk dir die zahlen einfach in nen 2d array a:

1
11
121
1331
14641
...

Dann kannst du ja leicht die Rechenregel dafür aufstellen:
a[n][0] = 1; für alle n
a[n][n] = 1; für alle n
a[n][x] = a[n-1][x-1] + a[n-1][x]; für 0 < x < n

Ausgabe kannste ja analog zu deinem bisherigen machen.

 

[Andi_CH]

Hm - du machst dir einen Array von int und in dem ist immer die letzte Zeile gespeichert.
Initialisiert mit {1, 1, 0, 0, ..................}

Schreibe 1
Schreibe den Array

Rechne die nächste Zeile - 1, Array[0] + Array[1], Array[1] + Array[2] - bis ans Ende des Arrays oder besser bis die Summe 0 ist (du hast zwei 0 zusammengezählt)

Berechnete Zeile schreiben und im Array speichern

hm, was hatte das mit Java zu tun???:L --> Das war programmieren, jetzt gehts ans codieren.
Nun mal los und in Java umsetzen .....
--
Programmieren sollte man eigentlich lernen bevor man eine Programmiersprache erlernt



Edit: hab jetzt eben erst das Posting von EikeB gesehen

Gute Idee mit 2d Array - passt auch in meinen "Code"



Implementiert mit einen 2d Array - sieht doch gut aus;-)
Denk mal darüber nach, versuch etwas und wenn es nicht gelingt, helfen wir gerne weiter ;-)

=== testPyramide ===
     1 
    1 1 
   1 2 1 
  1 3 3 1 
 1 4 6 4 1 
=================

 

[JensArpe]

Das was du programmieren willst heißt Pascalsches_Dreieck. Du kannst das ganze auch brechnen in dem du jede Zahl direkt mit "n über k" (Binomialkoeffizient) berechnest..

Also in etwa so

for(int g = 0; g < zeilen; g++){
	for(int i = 0; i <= g; i++){
		System.out.print(fak(g)  /  (fak(i) * fak(g-i)));						
	}			
	System.out.println();
}

Wobei zeilen die Anzahl der Zeilen die du haben willst ist, und fak eine Funktion die die Fakultät berechnet.

Gut Leerzeichen fehlen dann noch.. aber das sollte ja kein Ding sein..

 

[Dliko]

Ups, hab den Thread ja ganz vergessen. Danke an euch Drei.

 

[Dliko]

So.....

public class Uebung17 {
	public static void main(String[] args) {
		Scanner in = new Scanner(System.in);

		System.out.println("Eingabe>:");
		int input = Integer.parseInt((in.nextLine()));
		int tabelle[][] = new int[input][input];

		for (int i = 0; i < input; i++) {
			System.out.println();
			for (int j = 0; j < input - i; j++) {
				System.out.print(" ");
			}
			for (int j = 0; j <= i; j++) {
				if (j == 0) {
					tabelle[i][j] = 1;
					
				} else {
					tabelle[i][j] = tabelle[i - 1][j - 1] + tabelle[i - 1][j];
				}
				System.out.print(tabelle[i][j] + " ");

			}

		}

	}
}

Sobald es nun zweistellig oder mehr wird, ist das ganze nicht mehr genau untereinander.
Ich würde ihm gerne noch ne weiter leerstelle mitgeben, bin aber grade zu blöd dafür. Jemand ne Idee?

 

[XHelp]

So eine spontane Idee:
Du suchst dir das größte Element raus, z.B. max=564.

längeVon(564)

ist 3.
Jedes mal, wenn du eine Zahl x ausgibst, machst du vorher noch

längeVon(max)-längeVon(x)

-Leerzeichen hin.