非递归法:
// 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这里隐式退化成了指针,指向下一个字符的指针。