Segitiga Pascal: Pemanasan

Pelajaran 2 dari 3 dalam kursus Tantangan Coding Wawancara, Paket VI di Coddy.

Segitiga Pascal adalah array angka berbentuk segitiga yang setiap angkanya merupakan jumlah dari dua angka tepat di atasnya.

Baris pertama berisi angka 1, dan setiap baris berikutnya diawali dan diakhiri dengan angka 1. Segitiga Pascal memiliki banyak penerapan dalam matematika dan kombinatorika, termasuk menghitung koefisien binomial dan probabilitas.

Segitiga Pascal berukuran 5,

Tantangan

Sedang

Tulis sebuah fungsi pascal yang menerima bilangan bulat n dan menghasilkan string yang merepresentasikan segitiga Pascal dalam array dua dimensi berukuran n.

Contoh:

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]]

Sertakan semua spasi dalam output-mu!

Coba sendiri

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

char* pascal(int n) {
    // Tulis kodemu di sini
}

Semua pelajaran di Tantangan Coding Wawancara, Paket VI

1Tantangan

Mendaki TanggaSegitiga Pascal: PemanasanSegitiga Pascal: Lanjutan

Latihan sendiri: Compiler C online