再帰を使用した文字列の長さのC++プログラム

文字列で与えられ、タスクは、ユーザー定義関数または組み込み関数を使用して、与えられた文字列の長さを計算することです。

文字列の長さは、2つの異なる方法を使用して計算できます-

• ユーザー定義関数の使用 −この場合、「\ 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