কম্পিউটার টিউটোরিয়াল

C++ প্রোগ্রাম: রিকারশন ব্যবহার করে স্ট্রিং-এর দৈর্ঘ্য বের করা

একটি স্ট্রিং দেওয়া থাকলে, ইউজার ডিফাইনড ফাংশন বা বিল্ট-ইন ফাংশন ব্যবহার করে স্ট্রিং-এর দৈর্ঘ্য বের করতে হবে।

স্ট্রিং-এর দৈর্ঘ্য দুটি পদ্ধতিতে বের করা যায়:

  • ইউজার ডিফাইনড ফাংশন দিয়ে - এখানে পুরো স্ট্রিং traverser করা হয় '\0' পাওয়া পর্যন্ত এবং রিকারসিভ কল দিয়ে ১ করে ভেরিয়েবল বাড়ানো হয়।
  • বিল্ট-ইন ফাংশন দিয়ে - string.h হেডার ফাইলে strlen() নামে একটি বিল্ট-ইন ফাংশন আছে যা স্ট্রিং-এর দৈর্ঘ্য বের করতে ব্যবহৃত হয়। এটি একটি স্ট্রিং আর্গুমেন্ট নেয় এবং ইন্টিজার মান হিসেবে দৈর্ঘ্য ফেরত দেয়।

উদাহরণ

Input: str[] = "tutorials point" Output: length of string is 15
Explanation: "tutorials point" স্ট্রিং-এ মোট ১৪টি ক্যারেক্টার এবং ১টি স্পেস আছে, মোট দৈর্ঘ্য ১৫।

আলগরিদম

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

C++ প্রোগ্রাম উদাহরণ

#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 of string is : 15
  1. রিকার্সন ব্যবহার করে প্রাকৃতিক সংখ্যাগুলোর যোগফল (Sum of Natural Numbers) বের করার C++ প্রোগ্রাম

  2. রিকার্সন ব্যবহার করে GCD (Greatest Common Divisor) বের করার C++ প্রোগ্রাম

  3. রিকার্সন ব্যবহার করে ফ্যাক্টোরিয়াল ক্যালকুলেট করার C++ প্রোগ্রাম (একাধিক টেস্ট কেস)

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