Recursive function concepts c++ In Hindi
C++ प्रोग्रामिंग लैंग्वेज में रिकर्सिव फ़ंक्शन एक ऐसा यूजर डिफाइन रिकर्शन फ़ंक्शन है, जो किसी प्रोग्राम में डिक्लेअर रिकर्सिव फ़ंक्शन किसी स्पेसिफिक प्रोग्रामिंग प्रॉब्लम को डील और सॉल्व करने के लिए अपने आप को आटोमेटिक कॉल करता है। C++ और अन्य प्रोग्रामिंग लैंग्वेजेज में रिकर्सन यूज़ किया वाला एक पावरफुल टेक्निक या कांसेप्ट है. रिकर्शन में किसी काम्प्लेक्स प्रॉब्लम को छोटी सब-प्रॉब्लम या मॉड्यूल में ब्रेक किया जाता है, और कस्टम डिक्लेअर फ़ंक्शन इन छोटे सब इंस्टेंस मॉडुल के साथ अपने आप को आटोमेटिक मल्टीप्ल टाइम कॉल करता है. जब तक कि वह डील यहाँ हैंडल प्रॉब्लम का एक प्रॉपर सलूशन बेस केस तक नहीं पहुँच जाता है. यह आपको सबसे स्माल सब-प्रॉब्लम का इजी मॉडुलर सॉल्यूशन प्रोवाइड करता है।
Key concepts and features of recursive functions in the C++ programming language.
Recursive case in recursion.
यह रिकर्सिव फ़ंक्शन का वह इम्पोर्टेन्ट पोरशन है, जहाँ रिकर्शन फ़ंक्शन किसी प्रॉब्लम के स्माल मॉड्यूल इंस्टेंस को सॉल्व करने के लिए अपने आप को आटोमेटिक कॉल करता है।
Base Case in recursion.
यह रिकर्सिव फ़ंक्शन प्रॉब्लम का सबसे इजी इंस्टेंस मेथड होता है, जिसके लिए आगे यूजर को रिकर्सिव फंक्शन कॉल करने की आवश्यकता नहीं होती है। यह रिकर्सन प्रोसेस स्टेप को स्टॉप करता है, और सबसे स्माल रिकर्सिव सब-प्रॉब्लम के लिए एक आउटपुट को प्रोवाइड करता है।
Function Call Stack Recursion in C++.
जब किसी रिकर्सिव फ़ंक्शन को प्रोग्राम में कॉल किया जाता है, तो रिकर्सिव फ़ंक्शन लोकल वेरिएबल और स्टेट कॉल स्टैक पर आटोमेटिक सेव हो जाते हैं। हर रिकर्सिव फंक्शन एक कॉल स्टैक में एक नया फ़्रेम को ऐड करता है। फंक्शन कॉल स्टैक मेथड में एक बार बेस केस तक एक्सेस करने के बाद, रिकर्सन फंक्शन कंट्रोल को प्रीवियस फ़ंक्शन कॉल पर रिटर्न करके “अनवाइंड” करता है, और अंत में फंक्शन कॉल स्टैक रिकर्सिव फ़ंक्शन फ़ाइनल रिज़ल्ट को सॉल्व कर डिस्प्ले करता है।
Structure of a recursive function in C++.
C++ प्रोग्रामिंग लैंग्वेज में एक रिकर्सिव फ़ंक्शन का स्ट्रक्चर सामान्य रूप से कुछ इस प्रकार दिखता है.
return_type function_name(parameters) {
// Base case: A simple condition to stop the user-defined recursion function.
if (/* User-defined base case condition */) {
return /* Recursion function base case value */;
}
// Recursive case: This recursively calls the recursion function.
return function_name(/* Recursion modular small problem */);
}
Element of a recursion function.
- Recursive call – यूजर डिफाइन रिकर्शन फ़ंक्शन अपने आप को एक मॉडिफाइड या स्माल मॉडुलर इनपुट के साथ कॉल करता है।
- Base case – किसी रिकर्सिव फंक्शन में रिकर्सन तब तक कंटिन्यू रन होता रहता है. जब तक की वह बेस केस वैल्यू तक नहीं पहुँच जाता है. इसके बाद यह रिकर्शन वैल्यू को रिटर्न करना स्टार्ट कर देता है।
- Unwinding – जैसे ही किसी रिकर्सिव फंक्शन में बेस केस हिट होता है, तो रिकर्सन अपने आप “अनवाइंड” हो जाता है. और हर रिकर्सिव कॉल प्रीवियस लेवल पर तब तक रिटर्न हो जाता है, जब तक कि वह स्टार्टिंग कॉल तक नहीं पहुँच जाता है।
Example of a factorial calculation recursive function.
C++ प्रोग्रामिंग में रिकर्सन का सबसे इजी एक्साम्प्ल के रूप में किसी नंबर के फ़ैक्टोरियल वैल्यू का कैलकुलेशन करना होता है. जिसे कुछ इस तरह C++ प्रोग्रामिंग में डिफाइन किया गया है.
n!=n×(n−1)×(n−2)×⋯×1
n!=n×(n−1)×(n−2)×⋯×1
The recursive definition of a factorial value in C++ is as follows.
- Base case – 1!=11!=1
- Recursive case – n!=n×(n−1)!n!=n×(n−1)!
Example of the factorial recursive function in C++.
#include <iostream>
using namespace std;
// here we define a Recursive function to find out a factorial value of given number
int fact(int n) {
// Base case: here it calculates a factorial of 0 or 1 is 1
if (n <= 1) {
return 1;
}
// Recursive case: here it calculates n * factorial(n-1) value
return n * fact(n – 1);
}
int main() {
int integer;
cout << “Enter a desire integer value – “;
cin >> integer;
cout << “The Factorial of given integer value ” << integer << ” is – ” << fact(integer) << endl;
return 0;
}
Explanation of factorial recursive function.
यहाँ इस प्रोग्राम में fact() फ़ंक्शन अपने आप को n-1 वैल्यू के साथ तब तक कॉल करता है, जब तक की वह बेस केस फ़ैक्टोरियल वैल्यू (n <= 1) तक नहीं पहुँच जाता है. इसके बाद वह फ़ैक्टोरियल वैल्यू को रिटर्न करना स्टार्ट कर देता है। जब इस फंक्शन में fact(7) वैल्यू को कॉल किया जाता है. तो यह 7 * factorial(6) को कैलकुलेट करता है, और इसी सीक्वेंस में fact(5) 5 * fact(4) वैल्यू को फाइंड आउट करता है, और इसी तरह जब तक fact(1) 1 नहीं रिटर्न करता तब तक जारी रहता है। फिर, सभी फ़ैक्टोरियल वैल्यू को आपस में मल्टिप्लाय किया जाता है, और अंत में फ़ैक्टोरियल वैल्यू को फाइनल रिटर्न किया जाता है. जिससे की फ़ैक्टोरियल फंक्शन की रेपिटेशन प्रोसेस सीक्वेंस अपने आप टर्मिनेट हो जाती है।
recursive Fibonacci series concept in C++.
C++ प्रोग्रामिंग में रिकर्सिव फिबोनैकी सीरीज रिकर्सिव फंक्शन के साथ कैसे प्रिंट की जाती है, ये एक एक्साम्प्ल से डिटेल में जाने।
The recursive relation is.
F(0) = 0
F(1) = 1
F(n) = F(n-1) + F(n-2)
Fibonacci series Base Case.
if (n <= 1)
return n;
The recursion stops here.
fibonacci(0) = 0
fibonacci(1) = 1
Fibonacci series Recursive Case.
return fibonacci(n – 1) + fibonacci(n – 2);
Every Fibonacci number is the sum of the previous two.
F(n)=F(n−1)+F(n−2)+F(n−3)+F(n−4)
recursive Fibonacci series example in C++.
#include <iostream>
using namespace std;
int fibonacci_series(int p) {
if (p <= 1)
return p;
return fibonacci_series(p – 1) + fibonacci_series(p – 2);
}
int main() {
int p;
cin >> p;
for (int q = 0; q < p; q++) {
cout << fibonacci_series(q) << ” “;
}
return 0;
}
