C语言函数的递归（上）

函数递归：
一个过程或函数在其定义或说明中有直接或间接调用自身的一种方法。
递归的主要思考方式：
把大事化小。

用递归的方法是实现：接受一个整型值（无符号），按照顺序打印它的每一位。 例如： 输入：1234，输出 1 2 3 4

void print(int n)
{
if (n > 9)
{
print(n / 10);
}
printf("%d ", n%10);
}
int main()
{
unsigned int num = 0;
scanf("%d", &num);
print(num);
return 0;
}

编写函数不允许创建临时变量，求字符串的长度。

//递归的方法
int my_strlen(char* str)
{
if (*str != '\0')
return 1 + my_strlen(str + 1);
else
return 0;

}
//把大事化小
//my_strlen("bit");
//1+my_strlen("it");
//1+1+my_strlen("t");
//1+1+1+my_strlen("")
//1+1+1+0
//3
int main()
{
char arr[] = "bit";
//模拟实现一个strlen函数
int len = my_strlen(arr);//arr是数组，数组传参，传过去的不是整个数组，而是第一个元素的地址
printf("%d\n", len);
return 0;
}

递归存在限制条件：
存在限制条件，当满足这个限制条件的时候，递归便不再继续。
每次递归调用之后越来越接近这个限制条件。

2021.1.24