大家好呀!!!我是Beilef,一个努力的跨界者,今天带来的每日一题是用简单的函数还有递归求字符串长度。下面开始啦,不对的地方请留言。感谢您的斧正。
文章目录
-
目录
前言
我在前面讲过基本的求字符串的长度,这里进阶版有亿丢丢不一样
提示:以下是本篇文章正文内容,下面案例可供参考
一、题目展示
题⽬描述: 写⼀个函数Strlen,可以求字符串⻓度,除了函数的形参,函数中不能使⽤多余的变量。 输⼊⼀个字符串(字符串⻓度⼩于等于30,中间不包含空格),使⽤Strlen函数可以求字符串的⻓ 度,并返回。 注:字符串的结束标志是 \0
解题思路:
递归是⼀种通过反复调⽤⾃⾝来解决问题的⽅法。在递归函数中,函数会调⽤⾃⼰,并在每次调⽤中 传⼊不同的参数,直到达到某个基准条件,然后递归结束并返回结果。递归可以让⼀些复杂的问题更 容易理解和解决。 在编写递归函数时,需要考虑以下⼏个要素: 1. 递归结束条件:递归必须有⼀个结束条件,否则会导致⽆限递归,最终导致堆栈溢出等问题。 2. 递归调⽤:在递归函数中必须调⽤⾃⾝。 3. 递归传参:递归函数每次调⽤⾃⾝时,需要传⼊不同的参数,以处理不同的情况。 本题我们可以利⽤递归解决,递归函数的实现步骤如下: 1. 递归结束条件:字符串指针指向空字符; 2. 递归调⽤:字符串的⻓度=1+后⾯⼦字符串的⻓度; 3. 递归传参:当前字符串指针后移的结果。 通过不断调⽤递归函数,我们最终可以得到字符串的⻓度。
二、代码演示
#define _CRT_SECURE_NO_WARNINGS//VS中避免类似scanf出错的方法
#include <stdio.h>
char Strlen(const char * str )//
{
if(*str=='\0')
{
return 0;
}
return 1+ Strlen(str+1) ;
}
int main()
{
char arr[30] = { 0 };
printf("请输入你的字符串");
scanf("%s", arr);
int len = Strlen(arr);
printf("%d", len);
return 0;
}
2.编译结果
总结
今天的题目就分享到这里了谢谢大家的观看。不对的地方请多多包含(记得在评论区留言,O(∩_∩)O)