不创建临时变量求字符串长度--初识递归

递归：一个过程或函数在其定义或说明中有直接或间接调用自身的一种方法。

递归的例题应用：不创建临时变量求字符串长度。

int my_strlen(char* str)
{
	if (*str != '\0')
	{
		return 1 + my_strlen(str + 1);
	}
	else
		return 0;
}

int main()                
{
	char arr[] = "bit";
	int len = my_strlen(arr);   //arr是数组，数组传参，传过去的不是整个数组，而是第一个元素的地址
	printf("len=%d\n", len);

	return 0;
}

求数组arr中bit的字符长度，自定义函数my_strlen()，放入arr进行传参，由于arr是数组，所以传过去的是第一个元素的地址，在my_strlen()函数中设置形参就因该为char* str。

在my_strlen()函数中进行判断，如果形参str没有遇到‘‘\0’’，则没有结束，此时进行递归，用1再加上my_strlen(str+1)，其中my_strlen(str+1)即为下一个字符，直至遇到“\0”，返回0后计算结果，得出“bit”的字符长度为3。

递归递归，就是递和归，递归的两个必要条件： 1、存在限制条件，满足限制条件时递归能停下来，否则会栈溢出。 2、每次递归调用之后越来越接近这个限制条件。

递归还是比较难想到的，要多加思考，勤加练习，才能化繁为简。