Schreiben Sie ein Programm das die Einträge desd Pascalschen Dreiecks für die ersten Zehn Zeilen berechnet. Verwenden sie dazu ein 2-dimensionales Feld
p[i][j] um das j-te Element in der i-ten Zeile abzuspeichern.

Ich würde gern mit 2 geschachtelten for-schleifen jeden Eintrag durch die benachbarten Einträge der (i-1)-ten Zeile gemäß p[i][j]=p[i-1][j-1] +p[i-1][j]

ksnn mir da bitte jemand einen Vorschlag geben wie ich das in ein Programm umwandeln kann????

// Tue dies 
// Tue das
// Tue jenes
// Tue 100 mal bla:
//   blablubbblöb

1
1 1
1 2 1
1 3 3 1
1 4 6 4 1
1 5 10 10 5 1
usw.

aber wie ich das in Programmiersprache umwandle is ne andere frage
Könnte ich da eventuell eine for-schleife für die zeilen und eine forschleife für die elemente laufen lassen??

Könnte ich da eventuell eine for-schleife für die zeilen und eine forschleife für die elemente laufen lassen??

Klar, mach das doch einfach.. Aber so ganz ohne dass du einen Ansatz hast, helfe ich halt nicht so gerne :p Und das hier double p[i][j] ist richtig so, ja. Ich würde aber einen aussagekräftigeren Bezeichner wählen, i und j müssen außerdem Konstanten sein

muss man bei definieren des feldes eigentlich angeben wie groß es is ( also wie viele einträge rein kommen??)??

Siehe zum Beispiel hier. Am besten gleich das ganze Tutorial durcharbeiten.

bis bald
akari

#include <algorithm>    // copy
#include <functional>   // plus
#include <iostream>
#include <iterator>     // ostream_iterator
#include <numeric>      // adjacent_difference
#include <vector>

int main()
{
    using namespace std;
    // Gibt ein Pascalsches Dreieck aus
    for( vector< int > pscl( 1, 1 ); pscl.size() <= 10
        ; adjacent_difference( pscl.begin(), pscl.end(), pscl.begin(), plus< int >() ),
            pscl.push_back( 1 ) )
    {
        copy( pscl.begin(), pscl.end(), ostream_iterator< int >( cout, " " ) );
        cout << endl;
    }
    return 0;
}

nach der Definition von pumuckl erfüllt er doch beide Kriterien (1.elegant; in wenigen Zeilen und 2.unlesbar) - oder?

Gruß
Werner

also ich def mit

int p[10][10];

und dann:
p[1][1]=1 oder geht das anders??

und wie greif ich später auf eine zahl in diesem feld zu??

also ich def mit

int p[10][10];

und dann:
p[1][1]=1 oder geht das anders??

Ich frage mich warum man seine Zeit opfern sollte jemandem zu helfen, der nichtmal selbst die Zeit hat einen Post zu verfassen, in dem man Gross- und Kleinschreibung beachtet und die Wörter ausschreibt.

Was den Rest angeht:

Judith schrieb:

also kann mir das jemand bitte beantworten

akari schrieb:

Hallo

Siehe zum Beispiel hier. Am besten gleich das ganze Tutorial durcharbeiten.

bis bald
akari

und wie greif ich später auf eine zahl in diesem feld zu??

also ich def mit

int p[10][10];

und dann:
p[1][1]=1 oder geht das anders??

Wenn du magst, kannst du das auch gerne ausprobieren Bei so kleinen Sachen ist es schneller ausprobiert, als zu warten bis jemand geantwortet hat

mit cout<<p<<endl; funktionierts leider nicht

akari schrieb:

Hallo

Siehe zum Beispiel hier. Am besten gleich das ganze Tutorial durcharbeiten.

bis bald
akari

zum dritten Mal...

ich bauche ein 2.dimensionales FELD!!!!!!!!!!!!!!!!!

und das sieht ´so aus p[10][10]
aber wie kann ich da auf die einzelnen zahlen im feld zugreifen und beim ausgeben happerts auch noch

#include <iostream>

int main()
{
int x[10][10],i,j;

//Erste Zeile setzen
x[0][0] = 1; // Erstes Element, Sonderbehandlung
for (i = 1; i < 100; i++)
{
x[0][i] = 0;
}

//Zeilen aus ihren Vorgängern berechnen
for (i = 1; i < 10; i++)
{
x[i][0] = 1;
for (j = 1; j < 10; j++)
{
x[i][j] = x[i-1][j-1] + x[i-1][j];
}
}

//Matrix ausgeben:
for (int i = 0; i< 10; ++i)
{
for (int j = 0; j < 10; ++j)
{
cout<<setw(4);
cout<<x[i][j];
}
cout<<"\n";
}
cin.get();cin.get();
}

aber ich hab ein problem mit dem ende

1. was macht cin.get()?????
2.was macht "/n"????
3. was macht cout<<setw(4)
4. Is in dem Programm sonst noch was falsch??

Finde ich nicht so toll. Dann lieber nen normalen Zähle in die for-schleife. Warum sollte man die Stelle wo die Arbeit passiert im schleifenheader verstecken? Das verwirrt nur und bringt nichts.

Hallo Jester,

Nun - mein 'Zähler' ist die Variable 'pscl'. Er wird im ersten Teil der for-Schleife angelegt, im zweiten auf den gültigen Bereich abgefragt und im dritten Teil hochgezählt. Die eigentliche Arbeit besteht in der Ausgabe der Zeile - also 'pscl' - und das befindet sich im Body der for-Schleife. Also doch ganz schulmäßig.
Man könnte sich auch eine Struktur 'PascalZeile' vorstellen, mit der folgender Code möglich ist:

for( PascalZeile pz; pz != 11; ++pz )
        cout << pz << endl;

wobei sich hinter Konstruktor, Ungleich- und Inkrement-operator genau der Code verbirgt, der da jetzt schon steht.

Das man solche Abstraktionen in C++ auch in Code gießen kann, ist genau der Grund warum ich gerne mit C++ arbeite.

@Th: Danke

judith schrieb:

wie mach ich das mir das feld dann ausgegeben wird???

mit cout<<p<<endl; funktionierts leider nicht

indem Du alle int-Werte in einer Schleife ausgibst. Dies ist auch der Grund ein solches Feld zu benutzen. Die Ausgabe des Dreiecks könnte etwa so aussehen:

int p[10][10];
    // p[][] füllen
    for( int iZeile = 0; iZeile < 10; ++iZeile )
    {
        for( int iSpalte = 0; iSpalte <= iZeile; ++iSpalte )
            cout << p[iZeile][iSpalte] << " ";
        cout << endl;
    }

Der Index in einem Feld beginnt übrigens immer bei 0 und endet bei N-1, also hier bei 9. Daher auch die Bedingung 'iZeile < 10'.

Gruß
Werner