इस समस्या में, हमें एक पूर्णांक मान N दिया जाता है। हमारा कार्य nवां हर्माइट नंबर ढूंढने के लिए एक प्रोग्राम बनाना है।
हर्माइट नंबर एक संख्या है जो हर्माइट बहुपद का मान है जब तर्क 0 होते हैं।
Nवां हर्माइट नंबर है HN = (-2) * (N - 1) * H(N-2) आधार मान हैं H0 = 1 और H1 = 0।
हर्माइट अनुक्रम है – 1, 0, -2, 0, 12, 0, -120, 0, 1680, 0…।
आइए एक उदाहरण से समस्या को समझते हैं,
इनपुट
N = 7
आउटपुट
0
इनपुट
N = 6
आउटपुट
-120
समाधान दृष्टिकोण
इस समस्या का एक सरल समाधान हर्माइट नंबर के सूत्र का उपयोग करना है। यह पुनरावृत्ति का उपयोग करके किया जाता है, हम Nवां पद ढूंढ सकते हैं।
हमारे समाधान की कार्यप्रणाली को दर्शाने वाला प्रोग्राम,
उदाहरण
#include <iostream> using namespace std; int calcNHermiteNumber(int N) { if (N == 0) return 1; if (N % 2 == 1) return 0; else return -2 * (N - 1) * calcNHermiteNumber(N - 2); } int main() { int N = 10; cout<<"The "<<N<<"th hermite Number is "<<calcNHermiteNumber(N); return 0; }आउटपुट
The 10th hermite Number is -30240
कुशल दृष्टिकोण
समस्या को हल करने का एक कुशल दृष्टिकोण सूत्र का उपयोग करना है। हम पुनरावर्ती सूत्र का उपयोग करके सामान्य सूत्र प्राप्त कर सकते हैं।
यहां, यदि N का मान विषम है, तो हर्माइट नंबर 0 है।
यदि N का मान सम है, तो उनका मान सूत्र द्वारा परिभाषित होगा,
HN = ( (-1)^(N/2)) * ( 2^(N/2) ) * (N-1)!!
(N-1)!! अर्ध-फैक्टोरियल है जिसकी गणना (n-1)*(n-3)*...3*1 के रूप में की जाती है।
हमारे समाधान की कार्यप्रणाली को दर्शाने वाला प्रोग्राम,
उदाहरण
#include <iostream> #include <math.h> using namespace std; int calcSemiFact(int n) { int factVal = 1; for (int i = 1; i <= n; i = i + 2) { factVal *= i; } return factVal; } int calcNHermiteNumber(int n) { if (n % 2 == 1) return 0; int HermiteNumber = (pow(2, n / 2)) * calcSemiFact(n - 1); if ((n / 2) % 2 == 1) HermiteNumber *= -1; return HermiteNumber; } int main() { int N = 10; cout<<"The "<<N<<"th hermite Number is "<<calcNHermiteNumber(N); return 0; }आउटपुट
The 10th hermite Number is -30240