使用递归计算字符串长度的 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