一、递归的概念
- 程序调用自身的编程技巧称为递归
- 递归的核心思想:把大事化小
二、递归的两个必要条件
- 存在限制条件,满足限制条件时,递归不再继续
- 每次递归之后,越来越接近这个限制条件
三、递归例题
例题1:实现打印一个整数的每一位
-
递归分析图如下
-
递归分为两个过程:1>递推 2>回归 (分析图如下)
-
代码如下:
void Print(int num)
{
if (num > 9)
{
Print(num / 10);
}
printf("%d ", num % 10);
}
- 函数可以实现调用和递归的原因:每一次函数调用开始,函数栈帧创建,函数调用结束后,栈帧销毁;
例题2:不创建临时变量,递归实现求字符串的长度
-
递归过程如下:
-
代码如下:
size_t my_strlen(char* str)
{
if (*str == '\0')
return 0;
else
return 1 + my_strlen(str + 1);
}
- size_t 的介绍:
1> size_t 是无符号的整形(unsigned int 或 unsigned long long ),它是strlen( ) 函数的返回值类型
2> size_t 是专门为 sizeof ()设计的
3> size_t 是用 %zd 进行打印