Số ngũ giác được mô tả là số thứ năm trong tam giác pascal. Như bạn đã biết, đó là số thứ năm, vì vậy, điều đó có nghĩa là chúng ta cần có ít nhất năm số trong tam giác pascal, vì vậy số đầu tiên của chuỗi này bắt đầu từ 1 4 6 4 1 hàng thứ tư của tam giác pascal. Vì vậy, trong hướng dẫn đã cho này, chúng tôi bắt buộc phải tìm số ngũ giác thứ n, chẳng hạn
Input : 1 Output : 1 Input : 4 Output : 35
Bạn có thể kiểm tra kết quả đầu ra từ sơ đồ sau -
Đối với vấn đề này, như bạn có thể, đây là một loại chuỗi, vì vậy chúng tôi cố gắng tìm ra mô hình cho chuỗi này trong giải pháp.
Phương pháp tiếp cận để tìm giải pháp
Trong chương trình này, chúng ta sẽ tìm thấy một công thức chung cho chuỗi số mà mọi số đều theo sau. Sau đó, chúng tôi cần đặt các giá trị của mình vào công thức và sau đó chúng tôi nhận được kết quả.
Ví dụ
Mã C ++ cho phương pháp tiếp cận trên
#include<bits/stdc++.h>
using namespace std;
int answer(int n){ // function to find the value of nth pentatope number
return (n * (n+1) * (n+2) * (n+3))/ 24; // the formula that we derived
}
int main(){
int n = 6; // the pentatope number that we need to find
cout << answer(n) << "\n";
n = 4;
cout << answer(n) << "\n";
return 0;
} Đầu ra
126 35
Độ phức tạp tổng thể của mã trên là O (1) có nghĩa là nó hoạt động với độ phức tạp liên tục và đây là độ phức tạp về thời gian tốt nhất mà chúng tôi có thể đạt được vì thời gian của chúng tôi không phụ thuộc vào kích thước đầu vào để chúng tôi có thể tính toán câu trả lời cùng một lúc cho bất kỳ đầu vào nào.
Hiểu mã
Trong cách tiếp cận ở trên, như bạn đã biết, chúng tôi đang cố gắng tìm ra mẫu của chuỗi và cố gắng đưa ra một công thức chung từ mẫu đó. Bây giờ công thức mà chúng tôi nghĩ ra là (n * (n + 1) * (n + 2) * (n + 3)) / 24 trong đó n là thuật ngữ chúng ta cần tìm.
Kết luận
Trong hướng dẫn này, chúng tôi giải quyết một vấn đề để tìm số Pentatope thứ N bằng cách đưa ra công thức cho nó. Chúng tôi cũng đã học chương trình C ++ cho vấn đề này và cách tiếp cận hoàn chỉnh mà chúng tôi đã giải quyết. Chúng ta có thể viết cùng một chương trình bằng các ngôn ngữ khác như C, java, python và các ngôn ngữ khác. Chúng tôi hy vọng bạn thấy hướng dẫn này hữu ích.