前言:
似乎递归很难,但是客官,当你看完以下两串代码,可能对递归有一定的认识,一入递归,便成永远,哈哈哈,但是学了递归以后,还要去学习更多其他的知识类似于迭代等等。
递归实现:
#include<stdio.h>
#include<string.h>
int my_strlen(char* p) { //*p为接受实参的地址
if (*p != '\0') { //*p是从数组中的首地址一直到'\0'这么长的字符串
return 1 + my_strlen(p + 1); //p + 1是跳过关于该指针类型的字节数,int类型是4个字节
}
return 0;
}
int main() {
char arr[] = "abcdefg";
int ret = my_strlen(arr); //实参传到函数里面形参后是数组的地址
printf("%d ", ret);
return 0;
}
非递归实现:
#include<stdio.h>
#include<stdio.h>
int my_strlen(char* p) { //*p为接受实参的地址
int count = 0;
while (*p != '\0') {
count++; //加一个循环,如果从右到左碰到的不是'\0',则计数器加一
p++; //p++表示跳过关于指针类型的字节数
}
return count;
}
int main() {
char arr[] = "abcdefg";
int ret = my_strlen(arr); //实参传到函数里面形参后是数组的地址
printf("%d", ret);
return 0;
}