递归和非递归分别实现求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这里隐式退化成了指针，指向下一个字符的指针。