Triangolo di Pascal: esercizio introduttivo

Lezione 2 di 3 del corso Sfide di programmazione per colloqui - Pacchetto VI di Coddy.

Triangolo di Pascal è una disposizione triangolare di numeri in cui ogni numero è la somma dei due numeri direttamente sopra di esso.

La prima riga contiene il numero 1 e ogni riga successiva inizia e termina con 1. Il triangolo di Pascal ha molte applicazioni matematiche e combinatorie, tra cui il calcolo dei coefficienti binomiali e delle probabilità.

Triangolo di Pascal di dimensione 5,

Sfida

Medio

Scrivi una funzione pascal che riceve un intero n e restituisce una stringa che rappresenta il triangolo di Pascal come array bidimensionale di dimensione n.

Esempi,

Input: 5

Output: [[1],[1,1],[1,2,1],[1,3,3,1],[1,4,6,4,1]]

Input: 3

Output: [[1],[1,1],[1,2,1]]

Includi tutti gli spazi nell'output!

Provalo tu

#include <stdio.h>
#include <stdlib.h>
#include <string.h>

char* pascal(int n) {
    // Scrivi il codice qui
}

Tutte le lezioni di Sfide di programmazione per colloqui - Pacchetto VI

1Sfide

Salire le scaleTriangolo di Pascal: esercizio introduttivoTriangolo di Pascal: approfondimento

Esercitati da solo: Compilatore C online