हमें एक स्ट्रिंग दी गई है मान लीजिए str किसी भी लंबाई की और कार्य दी गई स्ट्रिंग में व्यंजन की संख्या की गणना करना है इटरेटिव और रिकर्सिव दोनों विधियों का उपयोग करके।
व्यंजन वे वर्णमाला हैं जो स्वर नहीं हैं यानी a, i, e, o, u को छोड़कर वर्णमाला को व्यंजन माना जाता है। तो नीचे दिए गए प्रोग्राम में हमें स्ट्रिंग में इनके अलावा वर्णमाला की संख्या ढूंढनी है।
रिकर्सन और इटरेशन दोनों निर्देशों के सेट को बार-बार निष्पादित करते हैं। रिकर्सन तब होता है जब किसी फ़ंक्शन में एक स्टेटमेंट स्वयं को बार-बार कॉल करता है। इटरेशन तब होता है जब एक लूप तब तक बार-बार निष्पादित होता है जब तक नियंत्रण शर्त गलत नहीं हो जाती। रिकर्सन और इटरेशन के बीच प्राथमिक अंतर यह है कि रिकर्सन एक प्रक्रिया है, जिसे हमेशा फ़ंक्शन पर लागू किया जाता है और इटरेशन निर्देशों के सेट पर लागू होता है जिन्हें हम बार-बार निष्पादित करना चाहते हैं।
उदाहरण
इनपुट: string str = "tutorials point" आउटपुट: count is 8
व्याख्या: दी गई स्ट्रिंग str में कुल 8 व्यंजन उपलब्ध हैं और वे हैं t, t, r, l, s, p, n और t।
इनपुट: string str = "a e io u" आउटपुट: count is 0
व्याख्या: दी गई स्ट्रिंग str में कोई व्यंजन उपलब्ध नहीं है बल्कि इसमें केवल स्वर हैं इसलिए काउंट 0 है।
इटरेटिव दृष्टिकोण
उपयोग किया गया दृष्टिकोण:
- स्ट्रिंग को str नामक वैरिएबल में इनपुट करें
- length() फ़ंक्शन का उपयोग करके दी गई स्ट्रिंग की लंबाई की गणना करें जो स्ट्रिंग में कैरेक्टर्स की संख्या के अनुसार पूर्णांक मान वापस करेगा
- एक अस्थायी वैरिएबल लें जो एलिमेंट्स की संख्या स्टोर करेगा
- i के लिए 0 से लूप शुरू करें जब तक i स्ट्रिंग की लंबाई से कम है
- लूप के अंदर, जांचें यदि str[i] व्यंजन है तो काउंट के मान को 1 से बढ़ाएं
- काउंट वापस करें
- परिणाम प्रिंट करें।
उदाहरण (C++ कोड)
// इटरेटिव CPP प्रोग्राम
#include <iostream>
using namespace std;
// व्यंजन के लिए जांचने का फ़ंक्शन
bool consonant(char ch){
// लोअर केस को हैंडल करने के लिए
ch = toupper(ch);
return !(ch == 'A' || ch == 'E' || ch == 'I' || ch == 'O' || ch == 'U') && ch >= 65 && ch <= 90;
}
// व्यंजन गिनने का फ़ंक्शन
int countconsonants(string s){
int result = 0;
for (int i = 0; i < s.length(); i++){
// जांचें कि कैरेक्टर व्यंजन है या नहीं
if (consonant(s[i])){
++result;
}
}
return result;
}
// मुख्य फ़ंक्शन
int main(){
string s = "wx abc def";
cout << "count is: " << countconsonants(s);
return 0;
}
आउटपुट
count is: 6
रिकर्सिव दृष्टिकोण
उपयोग किया गया दृष्टिकोण:
- स्ट्रिंग को str नामक वैरिएबल में इनपुट करें
- length() फ़ंक्शन का उपयोग करके दी गई स्ट्रिंग की लंबाई की गणना करें
- एक अस्थायी वैरिएबल लें जो एलिमेंट्स की संख्या स्टोर करेगा
- एक रिकर्सिव फ़ंक्शन बनाएं जो स्ट्रिंग में व्यंजन की गणना करने के लिए स्वयं को कॉल करेगा
- जांचें यदि आकार 1 है तो str[0] वापस करें
- फिर, रिकर्सिव_कॉल_टू_फंक्शन को (str, size-1) + जांचें कि क्या कैरेक्टर स्ट्रिंग है या नहीं (str[size-1]) के रूप में वापस करें
उदाहरण (C++ कोड)
// रिकर्सिव CPP प्रोग्राम
#include <iostream>
using namespace std;
// व्यंजन के लिए जांचने का फ़ंक्शन
bool consonant(char ch){
// लोअर केस को कन्वर्ट करने के लिए
ch = toupper(ch);
return !(ch == 'A' || ch == 'E' || ch == 'I' || ch == 'O' || ch == 'U') && ch >= 65 && ch <= 90;
}
// कुल व्यंजन की संख्या गिनने के लिए
int consonantcount(string str, int n){
if (n == 1){
return consonant(str[0]);
}
return consonantcount(str, n - 1) + consonant(str[n-1]);
}
int main(){
string str = "wx abc def";
cout << "count is: " << consonantcount(str, str.length());
return 0;
}
आउटपुट
count is: 6