Pascalsches Dreieck programmieren

Trotzki_Rip Active Member **Beiträge:** 171 **Registriert:** 07.06.2004

Hi

also wie man dem Topic schon entnehmen kann brauch ich Hilfe,und zwar schnell wenn möglich,bitte.

Wir haben in Informatik als Hausaufgabe aufbekommen ein Programm zu schreiben das ein Pascalsches Dreieck ausgibt,dabei einmal mit Hilfe eines Rekursiven und einmal über einen Iterativen Lösungsweg,den Rekursiven hab ich fertig,aber den Iterativen bekomm ich einfahc nicht hin,hätte da jemand ein Vorschlag??

Danke schonmal im Vorraus mfg Trotzki

Du kannst dir ein Pascalsches Dreieck auch als Matrix darstellen, linksbündig also:

1 0 0 0
1 1 0 0
1 2 1 0
1 3 3 1

Also als 2-dimensionales Feld anlegen. Du kannst jetzt über ganz einfache Array-ansteuerung die jeweils nächste Zeile berechnen. Wenn dein Zeiger an der Stelle a[i][j] steht, ist der Wert ganz einfach a[i-1][j]+a[i-1][j-1] also, das Feld direkt "über" der Stelle und sein linker Nachbar summiert. Daher sollte es kein Problem sein, die Zeilen mit einer for-Schleife oder sowas in der Richtung "aufzubauen" ...

Trotzki_Rip Active Member **Beiträge:** 171 **Registriert:** 07.06.2004

danke.

vogt31337 Junior Member **Beiträge:** 69 **Registriert:** 25.06.2003

Der Blobb und ich haben das auch mal Programmiert, und es gibt einen kleinen Trick: Jedes durch drei Teilbare Koeffizient('ne Zahl aus dem Dreieck), färbt man schwarz.
Sollte eine fraktale Struktur ergeben. Mithilfe PutPixel kann man sowas dann irgendwo hin kritzeln...
Das war bei uns seeehr witzig. Wir hatten 64-Bittige Integer und schon nach ca. 100Pixeln, hat man wunderbare Rundungsfehler gesehen(Total chaotisches Bild). Ich glaub wir suchen das nochmal raus und posten es

Trotzki_Rip Active Member **Beiträge:** 171 **Registriert:** 07.06.2004

hm hatte den Tread schon ganz vergessen^^

Habs iterativ mit fakultäten gelöst,war so ganz easy,aber das Prog von euch würd ich echt mal gern sehen :p

Trotzki_Rip Active Member Beiträge: 171 Registriert: 07.06.2004	So 6. Mär 2005, 03:34 - Beitrag #1
	Pascalsches Dreieck programmieren Hi also wie man dem Topic schon entnehmen kann brauch ich Hilfe,und zwar schnell wenn möglich,bitte. Wir haben in Informatik als Hausaufgabe aufbekommen ein Programm zu schreiben das ein Pascalsches Dreieck ausgibt,dabei einmal mit Hilfe eines Rekursiven und einmal über einen Iterativen Lösungsweg,den Rekursiven hab ich fertig,aber den Iterativen bekomm ich einfahc nicht hin,hätte da jemand ein Vorschlag?? Danke schonmal im Vorraus mfg Trotzki
	Man könnte meinen, die Aufklärung wäre an den Amerikanern vorbeigegangen...na ja, zu dem Zeitpunkt sind die ja schließlich auch ausgewandert..."

Kor Junior Member Beiträge: 83 Registriert: 24.01.2001 Kor ist offline.	Mi 30. Mär 2005, 04:08 - Beitrag #2
	Du kannst dir ein Pascalsches Dreieck auch als Matrix darstellen, linksbündig also: 1 0 0 0 1 1 0 0 1 2 1 0 1 3 3 1 Also als 2-dimensionales Feld anlegen. Du kannst jetzt über ganz einfache Array-ansteuerung die jeweils nächste Zeile berechnen. Wenn dein Zeiger an der Stelle a[i][j] steht, ist der Wert ganz einfach a[i-1][j]+a[i-1][j-1] also, das Feld direkt "über" der Stelle und sein linker Nachbar summiert. Daher sollte es kein Problem sein, die Zeilen mit einer for-Schleife oder sowas in der Richtung "aufzubauen" ...
	It’s More Than Our Religion It’s The Only Way To Live But The Enemies Of Metal We Can’t Forgive

Trotzki_Rip Active Member Beiträge: 171 Registriert: 07.06.2004	Mi 30. Mär 2005, 16:13 - Beitrag #3
	danke.
	Man könnte meinen, die Aufklärung wäre an den Amerikanern vorbeigegangen...na ja, zu dem Zeitpunkt sind die ja schließlich auch ausgewandert..."

vogt31337 Junior Member Beiträge: 69 Registriert: 25.06.2003	Mi 4. Mai 2005, 18:25 - Beitrag #4
	Der Blobb und ich haben das auch mal Programmiert, und es gibt einen kleinen Trick: Jedes durch drei Teilbare Koeffizient('ne Zahl aus dem Dreieck), färbt man schwarz. Sollte eine fraktale Struktur ergeben. Mithilfe PutPixel kann man sowas dann irgendwo hin kritzeln... Das war bei uns seeehr witzig. Wir hatten 64-Bittige Integer und schon nach ca. 100Pixeln, hat man wunderbare Rundungsfehler gesehen(Total chaotisches Bild). Ich glaub wir suchen das nochmal raus und posten es

Trotzki_Rip Active Member Beiträge: 171 Registriert: 07.06.2004	Mi 4. Mai 2005, 18:28 - Beitrag #5
	hm hatte den Tread schon ganz vergessen^^ Habs iterativ mit fakultäten gelöst,war so ganz easy,aber das Prog von euch würd ich echt mal gern sehen :p
	Man könnte meinen, die Aufklärung wäre an den Amerikanern vorbeigegangen...na ja, zu dem Zeitpunkt sind die ja schließlich auch ausgewandert..."

Pascalsches Dreieck programmieren

Pascalsches Dreieck programmieren

Wer ist online?