Computer >> 컴퓨터 >  >> 프로그램 작성 >> C++

재귀를 사용하는 문자열 길이에 대한 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