使用递归计算字符串长度的 C++ 程序

c++server side programmingprogramming更新于 2024/10/10 19:01:00

给定一个字符串,任务是使用用户定义函数或内置函数计算给定字符串的长度。

可以使用两种不同的方式计算字符串的长度 −

  • 使用用户定义函数 − 在此,遍历整个字符串,直到找到 ‘\o’,并通过递归调用函数不断将值加 1。
  • 使用用户内置函数 − 在 “string.h” 头文件中定义了一个内置函数 strlen(),用于计算字符串的长度。此函数接受单个字符串类型的参数,并返回整数值作为长度。

示例

输入:str[] = "tutorials point"
输出:字符串长度为 15
说明:字符串 “tutorials point” 共有 14 个字符和 1 个空格,总长度为 15。

算法

开始
步骤 1-> 声明使用递归查找长度的函数
   int length(char* str)
      IF (*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

相关文章