递归和非递归分别实现strlen

最新推荐文章于 2021-07-23 16:18:16 发布

原创最新推荐文章于 2021-07-23 16:18:16 发布 · 89 阅读

0 ·

CC 4.0 BY-SA版权

本文探讨了三种不同的strlen函数实现方式，包括递归方法Strlen1、非递归计数方法Strlen2和非递归指针方法Strlen3。通过对比不同实现方式，读者可以深入理解字符串长度计算的原理及效率差异。

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

#include <stdio.h>
#include <windows.h>
#pragma warning(disable:4996)
//Strlen1为递归方法
int Strlen1(char *a){
	if ('\0'!=*a){
		return 1 + Strlen1(a+1);
	}
	else{
		return 0;
	}
}
//Strlen2为非递归计数方法
int Strlen2(char *a){
	int count = 0;
	while ('\0'!=*a){
		count++;
		a++;
	}
	return count;
}
//Strlen3为非递归指针方法，从别的地方找的代码
int Strlen3(char *a){
	char *p = a;
	while ('\0'!=*p){
		p++;
	}
	return p - a;
}


//递归和非递归分别实现strlen 
int main(){
	char a[] = "abcdef";
	Strlen1(a);
	Strlen2(a);
	Strlen3(a);
	printf("%d\n", Strlen1(a));
	printf("%d\n", Strlen2(a));
	printf("%d\n", Strlen3(a));
	system("pause");
	return 0;
}

我觉得这个题主要在，指针要随着程序的执行，往后增加