递归和非递归分别实现strlen .

最新推荐文章于 2021-10-20 19:37:47 发布

原创最新推荐文章于 2021-10-20 19:37:47 发布 · 183 阅读

0 ·

CC 4.0 BY-SA版权

本文介绍了一种非递归方法和一种递归方法来计算字符串的长度。非递归方法通过遍历字符串直至遇到结束符来计数字符数量；递归方法则是检查当前字符是否为结束符，若不是，则继续对下一个字符进行递归调用并累加计数。

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

非递归:

#include <stdio.h>
#include <string.h>
int mystrlenN(char*str){
	int i;
	for (i = 0; str[i]; i++);//字符串遍历
		return i;
}
int main()
{
	printf("%d\n", mystrlenN("shanxikejidaxue"));
	system("pause");
		return 0;
}

递归:

#include <stdio.h>
#include <string.h>
int mystrlen(char*str){
    if (*str == '\0'){
        return 0;
    }
    return 1 + mystrlen(str + 1);//传参不要++,尽量使用+1;
}
int main()
{
    printf("%d\n", mystrlen("shanxikejidaxue"));
    system("pause");
        return 0;
}