题目描述
写⼀个函数Strlen，可以求字符串⻓度，除了函数的形参，函数中不能使⽤多余的变量。
输⼊⼀个字符串（字符串⻓度⼩于等于30，中间不包含空格），使⽤Strlen函数可以求字符串的⻓
度，并返回。
注：字符串的结束标志是 \0 .
解法思路
递归是⼀种通过反复调⽤⾃⾝来解决问题的⽅法。在递归函数中，函数会调⽤⾃⼰，并在每次调⽤中传⼊不同的参数，直到达到某个基准条件，然后递归结束并返回结果。递归可以让⼀些复杂的问题更 容易理解和解决。
在编写递归函数时，需要考虑以下⼏个要素：
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;
}运行结果
输⼊：abcdef输出：6输⼊：abc defghi输出：10