Hướng dẫn how do you find a row in pascals triangle? - làm thế nào để bạn tìm thấy một hàng trong tam giác pascal?

Xem thảo luận

Cải thiện bài viết

Lưu bài viết

Xem thảo luận

Cải thiện bài viết

Lưu bài viết

ĐọcN, the task is to find the Nth row of Pascal’s Triangle. 

Bàn luận The row index starts from 0. 

Với một số nguyên không âm N, nhiệm vụ là tìm hàng thứ n của tam giác Pascal. & NBSP; 
1 
1 1 
1 2 1 
1 3 3 1 
1 4 6 4 1 
 

Examples:  

Lưu ý: Chỉ số hàng bắt đầu từ 0. & nbsp; N = 3 
Output: 1, 3, 3, 1 
Explanation: 
The elements in the 3rd row are 1 3 3 1.

Tam giác Pascal từ: & nbsp; 1 & nbsp; 1 1 & nbsp; 1 2 1 & nbsp; 1 3 3 1 & nbsp; N = 0 
Output: 1 

Đầu vào: n = 3 & nbsp; đầu ra: 1, 3, 3, 1 & nbsp; giải thích: & nbsp; các phần tử trong hàng thứ 3 là 1 3 3 1. 
The simplest approach to solve the problem is to use Recursion. Find the row of the previous index first using recursion and then calculate the values of the current row with the help of the previous one. Repeat this process up to the Nth row.

Đầu vào: n = 0 & nbsp; đầu ra: 1 & nbsp;

C++

#include

Cách tiếp cận ngây thơ: & nbsp; Cách tiếp cận đơn giản nhất để giải quyết vấn đề là sử dụng đệ quy. Tìm hàng của chỉ mục trước tiên bằng cách sử dụng đệ quy và sau đó tính toán các giá trị của hàng hiện tại với sự trợ giúp của bản trước. Lặp lại quá trình này lên đến hàng thứ n.

Dưới đây là việc thực hiện phương pháp trên: & nbsp; & nbsp;

NCr = [NCr - 1 * [N - r + 1]] / r where 1 ≤ r ≤ N

NCr = [NCr - 1 * [N - r + 1]] / r where 1 ≤ r ≤ N