使用递归和非递归分别实现strlen
问题:递归和非递归分别实现strlen。
思路:递归计算时设置str[0] == '\0’的结束条件,只要不满足这一条件,就继续调用自身函数
实现代码:
#include<stdio.h>
#include<stdlib.h>
int Strlen(char str[]) {
if (str[0] == '\0') {
return 0;
}
return 1 + Strlen(str + 1);
}
int main() {
char str[] = "abcde";
printf("%d\n", Strlen(str));
system("pause");
return 0;
}
非递归时,通过for循环实现
代码如下:
#include<stdio.h>
#include<stdlib.h>
int Strlen(char str[]) {
int size=0;
for (inti = 0; str[i]!= '\0'; ++i) {
size++;
}
return size;
}
int main() {
char str[] = "abcde";
printf("%d\n", Strlen(str));
system("pause");
return 0;
}
运行结果: