C++ :: Aufgabe #94 :: Lösung #1

1 Lösung Lösung öffentlich
#94

Erstellung Pascalsches Dreieck

Anfänger - C++ von BlackBird321 - 04.06.2015 um 22:43 Uhr
Schreibe ein Programm, welches das Pascalsches Dreieckwiedergibt.
Das Programm soll die Anzahl der Reihen entgegennehmen und dementsprechend widergeben (Nur halt ohne die Punkte :o)).

Beispiel für 5 Reihen:
....1
...11
..121
.1331
14641
#1
vote_ok
von programmer (210 Punkte) - 10.07.2015 um 12:19 Uhr
Quellcode ausblenden C-Code
/*
 * main.cpp

 *
 *  Created on: 03.07.2015
 *      Author: programmer
 *      @copyright programmer 
 */



# include <iostream>
# include <iomanip>

using namespace std;


int faq(int number);
int binominalKoeffizient(int n, int k);

int main()
{
	int numRows;

	cout << "Bitte Anzahl Zeilen eingeben : " << endl;
	cin >> numRows  ;

	for(int i = 0; i < numRows; i++)
	{
		for(int k = 0; k < numRows -i - 1 ; k++)	// Leerzeichenzaehler fuehrende Leerzeichen
		{											// da wir bei 0 beginnen - 1
			cout << "  ";

		}

		for(int h = 0; h <= i ; h ++)
		{
			if(binominalKoeffizient(i,h) >= 10)
			{
				cout << setw(4) << right << binominalKoeffizient(i,h);		// bei 2 stelligen Zahlen Abstand 1 mehr setzen
			}

			else{
				cout << "   " << binominalKoeffizient(i, h);				// bei einstelligen 3 Leerzeichen ausgeben
			}

		}

		cout << "\n";				// Zeilenumbruch ausgeben
	}

	return 0;

}

int faq(int number)
{
	// Fakultät berechnen

	int res = number;			// am Anfang res = number setzen

	for(int i = number; i > 1 ; i--)
	{
		res *= (i - 1) ;
	}

	return res;
}



int binominalKoeffizient(int n, int k)
{
	int erg;

	if(k == 0)								// wenn k = 0 ist ist der Binominalkoeffizient 1
	{
		erg = 1;
	}

	else if(k == n)						// wenn k = n ist ist der Binominalkoeffizient 1
	{
		erg = 1;
	}

	else{
		erg = faq(n) / (faq(k) * faq(n - k));		// ansonsten Formel fuer den Binominalkoeffizient verwenden
	}

return erg;

}



Kommentare:

Für diese Lösung gibt es noch keinen Kommentar

Bitte melden Sie sich an um eine Kommentar zu schreiben.
Kommentar schreiben