Il triangolo di Pascal
Problem
Il triangolo di Pascal è costruito come segue. La prima riga è composta da un singolo numero uguale a uno. Ogni successivo
Il
contiene un numero in più del precedente. Il primo e l'ultimo di questi numeri sono uguali a 1, e tutti gli altri sono calcolati come somma del numero sopra di esso nella riga precedente e del numero alla sua sinistra nella riga precedente.
Inserisci: inserisci un numero N (\(0<=N< ; =30\)).
Risultato: produce N righe del triangolo di Pascal. Separa i numeri in una riga con un solo spazio.
Nota
Tutti i numeri nel triangolo di Pascal sotto le restrizioni specificate sono inclusi in Longint.
Esempi
| # |
Input |
Uscita |
| 1 |
8 |
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
1 7 21 35 35 21 7 1
|