一、函数递归1. 什么是递归递归一个函数在执行过程中调用自身。例如void fun() { fun(); }函数fun()调用自己。这种方式称为函数递归。2. 递归的基本结构一个完整的递归函数通常包含两个部分1递归结束条件也叫递归出口。用于停止函数继续调用。例如if(n1) { return 1; }2递归调用部分函数继续调用自身。例如fun(n-1);完整结构返回值 函数名(参数) { if(结束条件) { return 结果; } return 函数名(参数变化); }二、递归案例——斐波那契数列1. 什么是斐波那契数列斐波那契数列1 1 2 3 5 8 13 21 34 55 ...规律后一个数字等于前两个数字之和。例如F(n)F(n-1)F(n-2)2. 使用递归实现代码#includestdio.h int fun(int n) { if(n1 || n2) { return 1; } return fun(n-1)fun(n-2); } int main() { int n; scanf(%d,n); printf(%d\n,fun(n)); return 0; }例如输入10计算F(10)输出55三、递归的特点优点1. 代码简洁一些复杂问题使用递归更加容易理解。例如阶乘斐波那契数列文件目录遍历。缺点1. 占用更多内存递归过程中每调用一次函数都会产生新的函数栈。例如fun(5) ↓ fun(4) ↓ fun(3) ↓ fun(2)会不断占用栈空间。2. 递归过深可能导致栈溢出因此递归必须设置正确的结束条件。四、C语言预处理命令1. 什么是预处理C语言程序执行过程源代码 | ↓ 预处理 | ↓ 编译 | ↓ 链接 | ↓ 执行预处理发生在编译之前。主要作用宏替换条件编译文件包含。五、宏定义宏定义使用#define表示。例如#define PI 3.14程序中printf(%f,PI);预处理后printf(%f,3.14);注意宏只是代码替换不进行计算。例如#define A 12使用int bA*3;替换后int b12*3;结果7而不是9因此宏定义时需要注意括号。六、不带参数宏格式#define 宏名 内容例如#define MAX 100作用提高代码可读性。例如没有宏if(score100)使用宏#define FULL_SCORE 100 if(scoreFULL_SCORE)程序更加容易理解。宏参数快速调整例如#define SIZE 1024如果需要修改数组大小只需要修改#define SIZE即可。七、带参数宏宏函数1. 什么是带参数宏带参数宏类似函数例如#define ADD(a,b) ((a)(b))使用ADD(10,20)替换((10)(20))结果30八、带参宏和函数区别区别宏函数普通函数本质代码替换函数调用参数类型没有有返回值没有有执行效率较高稍低代码大小可能增加不会明显增加宏函数优点执行效率高因为不需要函数调用不需要参数传递减少资源开销。宏函数缺点可能导致程序代码体积增加。例如ADD(1,2) ADD(3,4)每次都会展开。九、条件编译1. 什么是条件编译条件编译根据条件决定哪些代码参与编译。例如某些功能调试时开启发布时关闭。十、#if条件编译格式#if 条件 代码1 #elif 条件 代码2 #else 代码3 #endif例如#define DEBUG #if DEBUG printf(debug); #else printf(release); #endif十一、#ifdef和#ifndef1. #ifdef表示如果宏已经定义则编译代码。格式#ifdef 宏名 代码 #endif例如#define TEST #ifdef TEST printf(hello); #endif2. #ifndef表示如果宏没有定义则编译代码。格式#ifndef 宏名 代码 #endif常用于防止头文件重复包含。例如#ifndef TEST_H #define TEST_H //头文件内容 #endif十二、头文件包含1. #include作用头文件包含将头文件内容展开到当前文件中。例如#includestdio.h预处理后会把stdio.h中的内容加入程序。十三、两种头文件包含方式1. 使用尖括号#includestdio.h查找顺序系统目录 /usr/include通常用于系统提供的头文件。例如#includestdio.h #includestring.h2. 使用双引号#includemyfile.h查找顺序当前目录 ↓ 系统目录通常用于用户自己创建的头文件。