递归和非递归分别实现 strlen

非递归法:

// c string 是以 \0 结尾的字符数组
#include <stdio.h>
#include <stdlib.h>
int main() {
	int strlen = 0;
	char str[] = "abcd";
	while (str[strlen] != '\0') {
		++strlen;
	}
	printf("%d\n", strlen);
	system("pause");
	return 0;
}

C语言中的字符串是以字符数组存储的,而且是以“\ 0”结尾的。构建一个字符数组str []用来存储“abcd”这个字符串,用strlen表示索引,当str [strlen] !='\ 0'的时候就++ strlen,这样就得到了字符串的长度。


递归法:

#include <stdio.h>
#include <stdlib.h>
int Strlen(char str[]) {
	if (str[0] == '\0') {
		return 0;
	}
	// "abcd" => 'a' "bcd"
	// "bcd" => 'b' "cd"
	// "cd" => 'c' 'd'
	return Strlen(str + 1) + 1;
}
int main() {
	char str[] = "abcd";
	printf("%d\n", Strlen(str));
	system("pause");
	return 0;
}

当str [0] =='\ 0'的时候,字符串长度就是0。Strlen(str + 1)+ 1这里隐式退化成了指针,指向下一个字符的指针。

猜你喜欢

转载自blog.csdn.net/qq_43508801/article/details/83892199