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

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

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

int my_strlen(char* str)
{
	if (*str != '')
	{
		return 1 + my_strlen(str + 1);
	}
	else
		return 0;
}
服务器托管网
int main()                
{
	char arr[] = "bit";
	int len = my_strlen(arr);   //arr是数组，数组传参，传过去的不是整个数组，而是第一个元素的地址
	printf("len=%dn", len);

	return 0;
}

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

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

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

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

服务器托管，北京服务器托管，服务器租用 http://www.fwqtg.net
机房租用，北京机房租用，IDC机房托管， http://www.fwqtg.net

相关推荐: MySQL — 用户管理

MySQL – 用户管理 文章目录 MySQL — 用户管理 一、用户 1.用户信息 2.创建用户 3.删除用户 4.远端登录MySQL 5.修改用户密码 6.数据库的权限 一、用户 1.用户信息 MySQL中的用户，都存储在系统数据库mysql的user表…