【C语言】递归和非递归分别实现strlen

151 阅读 0 评论 100 点赞

我是靠谱客的博主甜蜜钻石，这篇文章主要介绍【C语言】递归和非递归分别实现strlen，现在分享给大家，希望可以做个参考。

今天带大家一起学习一下用递归和非递归分别实现strlen，对啦，这篇文章用的是C语言，这个大家应该会很熟悉吧，快来看看吧。

复制代码#define _CRT_SECURE_NO_WARNINGS
#include<stdio.h>
#include<stdlib.h>
int Strlen1(char* str) {//递归
	if (*str == '') {
		return 0;
	}
	else {
		return Strlen1(str + 1) + 1;
	}
}
//************
int Strlen2(char* str) {//非递归
	int n = 0;
	while (*str != '') {
		++str;
		++n;
	}
	return n;
}
void main() {
	char str[30] = { 0 };
	printf("请输入一串字符n");
	scanf("%s", &str);
	printf("递归判断字符串长度是:%dn", Strlen1(str));
	printf("非递归判断字符串长度是:%dn", Strlen2(str));
	system("pause");
}1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
#define _CRT_SECURE_NO_WARNINGS
#include<stdio.h>
#include<stdlib.h>
int Strlen1(char* str) {//递归
	if (*str == '') {
		return 0;
	}
	else {
		return Strlen1(str + 1) + 1;
	}
}
//************
int Strlen2(char* str) {//非递归
	int n = 0;
	while (*str != '') {
		++str;
		++n;
	}
	return n;
}
void main() {
	char str[30] = { 0 };
	printf("请输入一串字符n");
	scanf("%s", &str);
	printf("递归判断字符串长度是:%dn", Strlen1(str));
	printf("非递归判断字符串长度是:%dn", Strlen2(str));
	system("pause");
}
登录后复制