Tam giác Pascal: Khởi động
Bài học 2 trên 3 trong khóa học Thử thách code phỏng vấn, gói VI của Coddy.
Tam giác Pascal là một mảng số có dạng tam giác, trong đó mỗi số bằng tổng của hai số ngay phía trên nó.
Hàng đầu tiên chứa số 1, và mỗi hàng tiếp theo bắt đầu và kết thúc bằng số 1. Tam giác Pascal có nhiều ứng dụng trong toán học và tổ hợp, bao gồm tính hệ số nhị thức và xác suất.
Tam giác Pascal có kích thước 5,
1
1 1
1 2 1
1 3 3 1
1 4 6 4 1
Thử thách
Trung bìnhViết một hàm pascal nhận một số nguyên n và xuất ra một chuỗi biểu thị tam giác Pascal dạng mảng hai chiều có kích thước n.
Ví dụ:
Đầu vào: 5
Đầu ra: [[1],[1,1],[1,2,1],[1,3,3,1],[1,4,6,4,1]]
Đầu vào: 3
Đầu ra: [[1],[1,1],[1,2,1]]
Hãy xuất mọi khoảng trắng trong kết quả!
Tự làm thử
#include <stdio.h>
#include <stdlib.h>
#include <string.h>
char* pascal(int n) {
// Viết code ở đây
}Tất cả bài học trong Thử thách code phỏng vấn, gói VI
Tự luyện tập: Trình biên dịch C online