【C语言】递归知识点

一、递归的概念

• 程序调用自身的编程技巧称为递归
• 递归的核心思想：把大事化小
  

二、递归的两个必要条件

• 存在限制条件，满足限制条件时，递归不再继续
• 每次递归之后，越来越接近这个限制条件
  

三、递归例题

例题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 进行打印

总结： 2023年9月7日，用心沉淀，踏踏实实搞懂知识点，加油！！！