Menu schließen

Pascalsches Dreieck Programmierung

Frage: Pascalsches Dreieck Programmierung
(9 Antworten)


Autor
Beiträge 0
13
hi,

kann mir jemand helfen mit dieser Aufgabe? Eine Erklärung dazu wäre super..
Schreiben sie ein Java Programm zur Berechnung und Ausgabe des pascalschen Dreiecks.
Dieses sieht wie folgt aus:

1
1 1
1 2 1 3 3 1
1 4 6 4 1
1 5 10 10 5 1
1 6 15 20 15 6 1
1 7 21 35 35 21 7 1
1 8 28 56 70 56 28 8 1
1 9 36 84 126 126 84 36 9 1
...

Übergeben sie ihrem Programm die Anzahl der auszugebenden Zeilen per Kommando1zeile. Überlegen und beschreiben sie anschließend, wie sie die Berechnung effizient gestalten können! (Tipp: Verwenden sie Binomial-Koeffizienten)

Danke... hoffe das ein paar Antworten kommen...
Gruß
Frage von ElfenTraene (ehem. Mitglied) | am 13.11.2011 - 05:54


Autor
Beiträge 0
13
Antwort von ElfenTraene (ehem. Mitglied) | 13.11.2011 - 17:43
kann
mir keiner weiterhelfen?


Autor
Beiträge 40243
2101
Antwort von matata | 13.11.2011 - 17:45
Wenn jemand helfen kann bei dieser Frage, wird er oder sie es tun. Bis dahin wartest du! Pushen eines Threads wird verwarnt.
________________________
 e-Hausaufgaben.de - Team


Autor
Beiträge 0
13
Antwort von Maia_eats_u (ehem. Mitglied) | 13.11.2011 - 17:45
Das Pascalsche Dreieck, Java und Binominal Koeffizienten sind aber klar, oder?


Autor
Beiträge 0
13
Antwort von ElfenTraene (ehem. Mitglied) | 13.11.2011 - 17:48
zum Ersten ja und Java hab ich erst angefangen, wobei ich da schon große probs drin habe. Und wie ich die Binomial Koeffizienten da rein bekommen soll weiß ich nicht...


Autor
Beiträge 0
13
Antwort von Maia_eats_u (ehem. Mitglied) | 13.11.2011 - 18:01
Okay, ich versuch mal dir zu helfen...

Zitat:
Das pascalsche Dreieck ist eine geometrische Darstellung der Binomialkoeffizienten. [Wikipedia]


Das sollte schonmal der erste Anhaltspunkt sein.

Um das jetzt vernünftig in Java umsetzen zu können, brauchst du natürlich eine geeignete Formel, welche die hier finden solltest:

http://de.wikipedia.org/wiki/Binomialkoeffizient

Achte auf den Unterpunkt "rekursive Darstellung und pascalsches Dreieck". (n/k)+(n/k+1) müsste man in Java durchaus umsetzen können.

Zu deinen Problemen mit Java: Wo genau hakts denn? An den Eingabebefehlen? Am Aufbau? Am generellen Verständnis?


Autor
Beiträge 0
13
Antwort von ElfenTraene (ehem. Mitglied) | 13.11.2011 - 18:15
ja die Formel ist mir bekannt...
also es liegt an die algorithmen, weiß nicht was für Befehle ich da immer eingeben muss.

/*
binom(n, k) = 1 falls k==0 oder k==n
binom(n-1,k) + binom(n-1,k-1)
*/

kann ich das dann so lassen? Und dann mit dem Programm anfangen, sprich public class PascalTriangle {


Autor
Beiträge 0
13
Antwort von ElfenTraene (ehem. Mitglied) | 13.11.2011 - 18:43
und das Dreieck sollte heißen

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....


Autor
Beiträge 4080
17
Antwort von S_A_S | 13.11.2011 - 18:45
Du kannst das entweder mit stupider Rekursion machen oder ein zwei Dimensionales Array verwenden um das ganze zwischen zu speichern.


Autor
Beiträge 0
13
Antwort von ElfenTraene (ehem. Mitglied) | 13.11.2011 - 18:52
das geht eben nicht wir sollen das programm machen, nur mit den Sachen die wir behandelt haben und wir haben beides noch nicht gemacht sind gerade bei Klassen

Verstoß melden
Hast Du eine eigene Frage an unsere Computer & Technik-Experten?

249 ähnliche Fragen im Forum: 0 passende Dokumente zum Thema:
> Du befindest dich hier: Support-Forum - Computer & Technik
ÄHNLICHE FRAGEN: