递归/非递归实现求字符串长度

最新推荐文章于 2023-03-10 15:05:10 发布

DaDou001

最新推荐文章于 2023-03-10 15:05:10 发布

阅读量187

点赞数

CC 4.0 BY-SA版权

分类专栏： C

本文链接：https://blog.youkuaiyun.com/qq_44905386/article/details/99685210

C 专栏收录该内容

35 篇文章

订阅专栏

本文介绍两种计算字符串长度的方法：递归方法和非递归方法。递归方法通过不断调用自身，每次移动到字符串的下一个字符，直到遇到''结束符；非递归方法使用循环遍历字符串，逐个计数字符，直至遇到''结束符。这两种方法均可用于获取C语言中字符串的实际长度。

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

核心

遇到 ‘\0’ 结束

具体实现

int DigitStrlen(char* str){
	if (*str == '\0'){//遇到 '\0' 结束,返回 0
		return 0;
	}
	return 1 + DigitStrlen(str + 1);//递
}
int UnDigitStrlen(char* str){
	int i = 0;
	while (*str != '\0'){
		i++;
		str++;
	}
	return i;
}
int main () {
	char str[10] = { 'a', 's', 'd', 'f', 'g' };
	int ret1 = DigitStrlen(str);
	int ret2 = UnDigitStrlen(str);
	printf("递归:%d\n", ret1);
	printf("非递归:%d\n", ret2);
	return 0;
}