2021-03-08

设计一个求字符串长度的函数

一、废话不多说直接上代码

#include<stdio.h>
int my_strlen(char* str){
	if(*str != '\0')
		return 1+my_strlen( str + 1);\\函数递归
	else
		return 0;	
}
int main(){
	char arr[] = "bit";
	int ret = my_strlen(arr);
	printf("%d ",ret);
	return 0;
}

2.工作原理

代码如下（示例）：
arr[] = “bit”
其实是arr[0] = ‘b’
arr[1] = ‘i’
arr[2] = ‘t’
arr[3] = ‘\0’
第一次my_strlen()判断 ‘b’是否为’\0’
不是就执行 return 1+my_strlen()
第二个my_strlen()判断 'i’是否为 ‘\0’
不是就执行 return 1+my_strlen()
第三个my_strlen()判断 't’是否为 ‘\0’
不是就执行 return 1+my_strlen()
第四个my_strlen()判断 '\0’是否为 ‘\0’
是执行return 0;
这个结果返回给第三个my_strlen()
第三个1 + my_strlen 返回给第二个my_strlen()
第二 1 + my_strlen 返回给第一个my_strlen()
第一个1 + my_strlen 抛出给ret；

总结

提示：遇到函数嵌套不要慌，一步一步执行发现规律。其实也挺好理解的
第二篇博客
2021.3.8 8:49