In C++ è possibile stampare diverse forme geometriche utilizzando diversi set di cicli che includono piramidi, rettangoli, quadrati e così via. Un'aggiunta specifica alla famiglia dei triangoli in C++ è il Triangolo di Pascal che utilizza un algoritmo specifico per stampare gli elementi in una forma triangolare.
Il triangolo di Pascal in C++
Il triangolo di Pascal in C++ è un array di coefficienti binomiali disposti in modo triangolare. Il numero di elementi in ciascuna riga è uguale al numero di righe e il primo e l'ultimo elemento di ciascuna riga sono impostati su 1. Ogni voce nella riga è il coefficiente binomiale e il valore del numero viene scelto applicando la proprietà additiva in modo tale che ogni elemento del triangolo sia ottenuto sommando i due elementi sopra e anche quello a sinistra. La formula del coefficiente binomiale per il triangolo di Pascal
C ( linea, n ) = linea ! / ( ( linea - N ) ! * N )
Il metodo semplice per implementare il triangolo di Pascal è eseguire cicli e implementare il metodo del coefficiente binomiale in ciascun ciclo.
Triangolo di Pascal utilizzando un ciclo annidato
Questo è un codice sorgente utilizzato per stampare il triangolo di Pascal in C++:
#include
utilizzando spazio dei nomi standard ;
int principale ( )
{
int righe ;
cout << 'Inserisci il numero di righe per il triangolo di Pascal': ' ;
mangiare >> righe ;
cout << fine ;
per ( int io = 0 ; io < righe ; io ++ )
{
int val = 1 ;
per ( int J = 1 ; J < ( righe - io ) ; J ++ )
{
cout << ' ' ;
}
per ( int K = 0 ; K <= io ; K ++ )
{
cout << ' ' << val ;
val = val * ( io - K ) / ( K + 1 ) ;
}
cout << fine << fine ;
}
cout << fine ;
ritorno 0 ;
}
All'utente viene chiesto di inserire il numero di righe per il triangolo di Pascal. Il ciclo for viene utilizzato per scorrere ogni riga a partire dalla riga 0 e continua a scorrere fino al raggiungimento del numero massimo di righe impostato dall'utente. Tra ogni numero viene aggiunto uno spazio di tre spazi per dare al triangolo la forma desiderata. Il ciclo for viene utilizzato per mantenere lo stesso numero di righe ed elementi in una riga. Quindi viene applicata la formula del coefficiente binomiale per calcolare i valori degli elementi nel triangolo.
L'utente inserisce il numero di righe di triangoli che devono essere 10. Il triangolo di Pascal in base ai parametri impostati viene stampato nella finestra della console.
Triangolo di Pascal ad angolo retto
Questo è un programma di esempio scritto per stampare il triangolo di Pascal ad angolo retto.
#includeutilizzando spazio dei nomi standard ;
vuoto printPascal ( int N )
{
int arr [ N ] [ N ] ;
per ( int linea = 0 ; linea < N ; linea ++ )
{
per ( int io = 0 ; io <= linea ; io ++ )
{
Se ( linea == io || io == 0 )
arr [ linea ] [ io ] = 1 ;
altro
arr [ linea ] [ io ] = arr [ linea - 1 ] [ io - 1 ] +
arr [ linea - 1 ] [ io ] ;
cout << arr [ linea ] [ io ] << ' ' ;
}
cout << ' \N ' ;
}
}
int principale ( )
{
int N ;
cout << 'Inserisci il numero di righe per il triangolo di Pascal': ' ;
mangiare >> N ;
printPascal ( N ) ;
ritorno 0 ;
}
In questo codice sorgente viene dichiarato il file header
L'utente inserisce diversi 6 per le linee del triangolo di Pascal e l'algoritmo viene eseguito per stampare il triangolo di Pascal rettangolo.
Conclusione
Il triangolo di Pascal in C++ è un array di coefficienti binomiali disposti in modo triangolare. Viene dichiarato un array ausiliario in grado di memorizzare elementi per il triangolo di un numero definito. Il numero di elementi in ciascuna riga è uguale al numero di righe e il primo e l'ultimo elemento di ciascuna riga sono impostati su 1. Ogni voce nella riga è il coefficiente binomiale e il valore del numero viene scelto applicando la proprietà additiva in modo tale che ogni elemento del triangolo sia ottenuto sommando i due elementi sopra e anche quello a sinistra.