函数递归{
递归的主要思考方式为 把大事化小
递归的两个必要条件
1. 存在限制条件,当满足这个限制条件的时候,递归便不再继续
2. 每次递归调用之后越来越接近这个限制条件
把一个复杂的问题层层转化为一个与原问题相似的规模较小的问题来求解
例 接受一个整型值(无符号),按照顺序打印他的每一位,例如 输入1234 打印 1 2 3 4
void print(int n)//123
{
if (n > 9)
{
print(n / 10);
}
printf("%d ", n % 10);
}
int main()
{
unsigned int num = 0;
scanf_s("%d", &num);//123
//递归
print(num);
return 0;
}
编写函数不允许创建临时变量,求字符串的长度{
//int changdu(char* str)//创建了临时变量
//{
// int count = 0;
// while (*str != '\0')
// {
// count++;
// str++;
// }
// return count;
//}
//递归的方法
int changdu(char* str)
{
if (*str != '\0')
return 1 + changdu(str + 1);
else
return 0;
}
int main()
{
char arr[] = "abc";
//求字符串长度
//模拟实现一个strlen函数
int len = changdu(arr);//arr是数组,数组传参,传过去的不是整个数组,而是第一个元素的地址
printf("len = %d\n", len);
return 0;
}打印出 len = 3
}
}