题22：编写函数字符串长度,要求不使用strlen()函数，抑或不使用递归的方法

//编写函数不允许使用strlen()，求字符串长度
#define _CRT_SECURE_NO_WARNINGS
#include<stdio.h>
#include<string.h>
int my_strlen(char* str)//数组传参不是整个数组，而是首元素的地址
{//既然是地址，那就引*p,根据地址找名字
	int count = 0;
	while (*str != '\0')
	{
		count++;
		str++;//移动指针的办法，是++
	}
	return count;
}
int main()
{
	char arr[] = "bit";
	//int len = strlen(arr);//strlen数字符串长度，是不含\0的
	//printf("%d", len);
	int len = my_strlen(arr);
	printf("len=%d\n",len);
	return 0;
}

以下是用递归方法

//编写函数使用递归方法，求字符串长度
#define _CRT_SECURE_NO_WARNINGS
#include<stdio.h>
#include<string.h>
int my_strlen(char* str)
{
	if (*str != '\0')
		return 1 + my_strlen(str + 1);
	else
		return 0;
}
int main()
{
	char arr[] = "bit";
	//int len = strlen(arr);//strlen数字符串长度，是不含\0的
	//printf("%d", len);
	int len = my_strlen(arr);
	printf("len=%d\n",len);
	return 0;
}
//整理思路，递归的方法，大事化小
//my_strlen("bit"),可以分解成为 
//1+my_strlen("it")，这两部分，再进一步是
//1+1+my_strlen("t"),这三部分，再进一步是
//1+1+1+my_strlen(""),这四部分。
//这样1+1+1+0=3

看懂递归的程序，就得画图，直观看是看不出来得，分成2部分，然后再抛出其中一部分，分析剩下得部分，还是再分2部分，每次都要抛去一部分，不断得把问题层层简化。
遵循一个原则：
判断条件写停下来；
函数内容写不断的趋近停下来。