কম্পিউটার

পুনরাবৃত্তি ব্যবহার করে একটি স্ট্রিংয়ের দৈর্ঘ্যের জন্য C++ প্রোগ্রাম


স্ট্রিং দিয়ে দেওয়া হয়েছে এবং কাজটি হল ব্যবহারকারীর সংজ্ঞায়িত ফাংশন বা অন্তর্নির্মিত ফাংশন ব্যবহার করে প্রদত্ত স্ট্রিংয়ের দৈর্ঘ্য গণনা করা।

একটি স্ট্রিংয়ের দৈর্ঘ্য দুটি ভিন্ন উপায়ে −

ব্যবহার করে গণনা করা যেতে পারে
  • ব্যবহারকারী সংজ্ঞায়িত ফাংশন ব্যবহার করে − এতে, '\o' না পাওয়া পর্যন্ত পুরো স্ট্রিংটি অতিক্রম করুন এবং একটি ফাংশনে রিকার্সিভ কলের মাধ্যমে মানটিকে 1 দ্বারা বৃদ্ধি করতে থাকুন।
  • ইউজার ইন-বিল্ড ফাংশন ব্যবহার করে − “string.h” হেডার ফাইলের মধ্যে একটি ইন-বিল্ড ফাংশন 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. Recursion ব্যবহার করে প্রাকৃতিক সংখ্যার যোগফল খুঁজে পেতে C++ প্রোগ্রাম

  2. রিকারশন ব্যবহার করে G.C.D খুঁজে পেতে C++ প্রোগ্রাম

  3. পুনরাবৃত্তি ব্যবহার করে একটি সংখ্যার ফ্যাক্টরিয়াল গণনা করার জন্য C++ প্রোগ্রাম

  4. রিকার্সন ব্যবহার করে একটি স্ট্রিং রিভার্স করার জন্য পাইথন প্রোগ্রাম