Computer >> कंप्यूटर ट्यूटोरियल >  >> प्रोग्रामिंग >> C++

C++ में nवां हर्माइट नंबर ढूंढना


इस समस्या में, हमें एक पूर्णांक मान 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

  1. - C++ में अंकगणितीय संख्या (Arithmetic Number)

    अंकगणितीय संख्या क्या है? एक संख्या जिसके सभी धनात्मक भाजकों का औसत एक पूर्णांक हो। अर्थात, भाजकों का योग भाजकों की संख्या से विभाज्य हो। उदाहरण: n = 6 भाजक: 1, 2, 3, 6 योग = 12, भाजकों की संख्या = 4 12/4 = 3 (पूर्णांक) → अंकगणितीय संख्या है एल्गोरिदम भाजकों का योग निकालें भाजकों की संख्या गिन

  1. - C++ में परिमेय संख्याओं का LCM खोजें

    यहां हम देखेंगे कि परिमेय संख्याओं का LCM कैसे निकाला जाता है। हमारे पास परिमेय संख्याओं की एक सूची है। मान लीजिए सूची है {2/7, 3/14, 5/3}, तो LCM 30/1 होगा। इस समस्या को हल करने के लिए, हमें सभी अंशों (numerators) का LCM और सभी हरों (denominators) का GCD निकालना होगा, फिर परिमेय संख्याओं का LCM होग

  1. - C++ में CHAR_BIT

    CHAR_BIT क्या है? CHAR_BIT एक बाइट में बिट्स की संख्या दर्शाता है। <climits> या <limits.h> हेडर में परिभाषित। आमतौर पर 8 बिट्स प्रति बाइट होता है। C++ प्रोग्राम उदाहरण #include <bits/stdc++.h> using namespace std; int main() { int x = 28; int total_bits = CHAR_BIT * size