递归和非递归分别实现strlen

原创于 2019-05-13 22:10:14 发布 · 105 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#7.5

C语言专栏收录该内容

49 篇文章

订阅专栏

本文详细介绍了如何使用递归和非递归方法实现字符串长度计算函数strlen。递归方法通过函数自身调用直到遇到字符串结束符，而非递归方法则通过循环遍历字符串直到结束符。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

递归和非递归分别实现strlen

我们首先要清楚，每个字符串都是以\0结尾的，所以当这个字符串只有\0时，他的长度必定为0.同理，当我们在一个字符串中遇到\0，就说明这个字符串结束了。

递归：

#include<stdio.h>
#include<windows.h>
#pragma warning(disable:4996)

int Strlen(const char *str)
{
	if (*str == '\0'){
		return 0;
	}
	else{
		return 1 + Strlen(str + 1);
	}

}

int main()
{
	char *str="abcdef";
	int ret = Strlen(str);
	printf("这串字符的长度为：%d\n",ret);
	system("pause");
	return 0;
}

运行结果：
在这里插入图片描述
非递归:

#include<stdio.h>
#include<windows.h>
#pragma warning(disable:4996)

int Strlen(const char *str)
{
	int count = 0;
	while(*str != '\0'){    
		count++;
		str++;
	}
	return count;

}

int main()
{
	char *str = "abcdef";
	int ret = Strlen(str);
	printf("这串字符的长度为：%d\n", ret);
	system("pause");
	return 0;
}

运行结果：
在这里插入图片描述