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

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


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

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

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

उदाहरण

इनपुट-: str[] = "tutorials point" आउटपुट-: स्ट्रिंग की लंबाई 15 है व्याख्या-: स्ट्रिंग "tutorials point" में कुल 14 कैरेक्टर और 1 स्पेस है जो इसे कुल 15 की लंबाई बनाता है।

एल्गोरिदम

शुरुआत चरण 1-> रिकर्सन का उपयोग करके लंबाई खोजने के लिए फ़ंक्शन घोषित करें    int length(char* str)       यदि (*str == '\0')          0 वापस करें       समाप्त       अन्यथा       1 + length(str + 1) वापस करें    समाप्त चरण 2-> main() में    char str[] = "tutorials point" घोषित करें    length(str) कॉल करें रुकें

उदाहरण

#include <bits/stdc++.h> using namespace std; //लंबाई के लिए रिकर्सिव फ़ंक्शन int length(char* str) {    if (*str == '\0')       return 0;    else       return 1 + length(str + 1); } int main() {    char str[] = "tutorials point";    cout<<"स्ट्रिंग की लंबाई: "<<length(str);    return 0; }

आउटपुट

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

स्ट्रिंग की लंबाई: 15

  1. - C++ में रिकर्सन का उपयोग करके G.C.D. (महत्तम समापवर्तक) खोजने का प्रोग्राम

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

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

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

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

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