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

रिकर्सन का उपयोग कर एक स्ट्रिंग की लंबाई के लिए सी ++ प्रोग्राम

स्ट्रिंग और कार्य के साथ दिए गए उपयोगकर्ता परिभाषित फ़ंक्शन या इन-बिल्ट फ़ंक्शन का उपयोग करके दिए गए स्ट्रिंग की लंबाई की गणना करना है।

एक स्ट्रिंग की लंबाई की गणना दो अलग-अलग तरीकों से की जा सकती है -

  • उपयोगकर्ता परिभाषित फ़ंक्शन का उपयोग करना - इसमें '\o' मिलने तक पूरी स्ट्रिंग को ट्रैवर्स करें और किसी फंक्शन में रिकर्सिव कॉल के जरिए वैल्यू को 1 से बढ़ाते रहें।
  • उपयोगकर्ता इन-बिल्ड फ़ंक्शन का उपयोग करना - "स्ट्रिंग.एच" हेडर फ़ाइल के भीतर परिभाषित एक इन-बिल्ड फ़ंक्शन strlen() है जिसका उपयोग स्ट्रिंग की लंबाई की गणना के लिए किया जाता है। यह फ़ंक्शन टाइप स्ट्रिंग का एकल तर्क लेता है और लंबाई के रूप में पूर्णांक मान लौटाता है।

उदाहरण

Input-: str[] = "tutorials point"
Output-: length of string is 15
Explanation-: in the string “tutorials point” there are total 14 characters and 1 space making it a total of length 15.

एल्गोरिदम

Start
Step 1-> declare function to find length using recursion
   int length(char* str)
      IF (*str == '\0')
         return 0
      End
      Else
      return 1 + length(str + 1)
   End
Step 2-> In main()
   Declare char str[] = "tutorials point"
   Call length(str)
Stop

उदाहरण

#include <bits/stdc++.h>
using namespace std;
//recursive function for length
int length(char* str) {
   if (*str == '\0')
      return 0;
   else
      return 1 + length(str + 1);
}
int main() {
   char str[] = "tutorials point";
   cout<<"length of string is : "<<length(str);
   return 0;
}

आउटपुट

अगर हम उपरोक्त कोड चलाते हैं तो यह निम्नलिखित आउटपुट उत्पन्न करेगा

length of string is : 15

  1. सी ++ प्रोग्राम रिकर्सन का उपयोग करके जीसीडी खोजने के लिए

    दो संख्याओं का सबसे बड़ा सामान्य भाजक (GCD) उन दोनों को विभाजित करने वाली सबसे बड़ी संख्या है। उदाहरण के लिए:मान लें कि हमारे पास निम्नलिखित दो संख्याएँ हैं:45 और 27 63 = 7 * 3 * 3 42 = 7 * 3 * 2 So, the GCD of 63 and 42 is 21 रिकर्सन का उपयोग करके दो नंबरों के जीसीडी को खोजने का कार्यक्रम इस प्रक

  1. सी ++ प्रोग्राम रिकर्सन का उपयोग कर संख्या के फैक्टोरियल की गणना करने के लिए

    एक गैर-ऋणात्मक पूर्णांक n का गुणनखंड उन सभी धनात्मक पूर्णांकों का गुणनफल होता है जो n से कम या उसके बराबर होते हैं। उदाहरण के लिए:7 का भाज्य 5040 है। 7! = 7 * 6 * 5 * 4 * 3 * 2 *1 7! = 5040 आइए हम पुनरावर्तन का उपयोग करके किसी संख्या के भाज्य की गणना करने के लिए कोड देखें। उदाहरण #include <iost

  1. रिकर्सन का उपयोग करके एक स्ट्रिंग को उलटने के लिए पायथन प्रोग्राम

    जब रिकर्सन तकनीक का उपयोग करके एक स्ट्रिंग को उलटने की आवश्यकता होती है, तो उपयोगकर्ता परिभाषित विधि का उपयोग रिकर्सन के साथ किया जाता है। रिकर्सन बड़ी समस्या के छोटे बिट्स के आउटपुट की गणना करता है, और बड़ी समस्या का समाधान देने के लिए इन बिट्स को जोड़ता है। उदाहरण नीचे उसी के लिए एक प्रदर्शन है