每天一道C语言精选编程题之求求字符串长度【进阶版】

题目描述

写⼀个函数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