一、递归的概念
- 程序调用自身的编程技巧称为递归
- 递归的核心思想：把大事化小
二、递归的两个必要条件
- 存在限制条件，满足限制条件时，递归不再继续
- 每次递归之后，越来越接近这个限制条件
三、递归例题
例题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 进行打印
