求字符串长度【进阶版】

题目描述：

写⼀个函数Strlen，可以求字符串长度，除了函数的形参，函数中不能使用多余的变量。
输⼊一个字符串（字符串长度小于等于30，中间不包含空格），使用Strlen函数可以求字符串的长
度，并返回。
注：字符串的结束标志是 \0 .

测试1：
输⼊：abcdef
输出：6
测试2：
输⼊：abc defghi
输出：10

解法思路：

递归是⼀种通过反复调用自身来解决问题的方法。在递归函数中，函数会调用自己，并在每次调用中传入不同的参数，直到达到某个基准条件，然后递归结束并返回结果。递归可以让一些复杂的问题更容易理解和解决。
在编写递归函数时，需要考虑以下几个要素：
1. 递归结束条件：递归必须有⼀个结束条件，否则会导致无限递归，最终导致堆栈溢出等问题。
2. 递归调用：在递归函数中必须调用自身。
3. 递归传参：递归函数每次调用自身时，需要传入不同的参数，以处理不同的情况。
本题我们可以利用递归解决，递归函数的实现步骤如下：
1. 递归结束条件：字符串指针指向空字符；
2. 递归调用：字符串的长度=1+后面子字符串的长度；
3. 递归传参：当前字符串指针后移的结果。
通过不断调用递归函数，我们最终可以得到字符串的长度。

解法代码：

#include <stdio.h>
//使用递归的方式解决
int Strlen(const char* str)
{
 //递归结束条件
 if (*str == '\0')
 return 0;
 else
 //返回1加后面子字符串的和
 return 1 + Strlen(str + 1);
}
int main()
{
 char arr[31] = { 0 };
 //输⼊字符串
 scanf("%[^\n]s", arr);
 //获取字符串长度
 int len = Strlen(arr);
 printf("%d\n", len);
 return 0;
}

# 运行结果：
![在这里插入图片描述](https://img-blog.csdnimg.cn/direct/9c16c3adf24c4e76a5a574d2da70e86d.png)