C语言必背100代码系列-第四篇：递归与算法

山峰哥

已于 2025-06-30 21:35:43 修改

阅读量1.0k

点赞数 45

CC 4.0 BY-SA版权

文章标签： c语言算法开发语言

于 2025-06-29 00:19:26 首次发布

本文链接：https://blog.csdn.net/Start_mswin/article/details/148983548

C语言必背100代码系列文章目录

第一篇：基础语法与入门必背代码

核心内容：Hello World、条件判断、循环结构、数组基础、函数定义等。

第二篇：数组与字符串操作

核心内容：数组排序、字符串处理、多维数组、字符匹配、内存拷贝等。

第三篇：指针与内存管理

核心内容：指针运算、动态内存分配、结构体指针、函数指针、内存泄漏检测等。

第四篇：递归与算法

核心内容：阶乘递归、汉诺塔、分治算法、回溯算法、动态规划基础等。

第五篇：数据结构实现

核心内容：链表、栈、队列、二叉树、哈希表、图的基本操作。

第六篇：文件操作与IO

核心内容：文本文件读写、二进制文件操作、日志管理、CSV/JSON解析等。

第七篇：数学与算法进阶

核心内容：快速幂、素数测试、进制转换、矩阵运算、蒙特卡洛模拟等。

第八篇：系统编程与底层开发

核心内容：进程控制、线程同步、信号处理、套接字编程、系统调用封装等。

第九篇：网络编程进阶

核心内容：TCP/UDP通信、HTTP请求、WebSocket、SSL/TLS加密、网络抓包等。

第十篇：综合项目与工具

第四篇：递归与算法

想彻底掌握递归思维与核心算法？这篇硬核教程带你从零构建递归逻辑，破解经典算法难题！从阶乘到汉诺塔，从二分查找到快速排序，本文通过10个实战案例+动画级注释，深度解析递归三要素、栈溢出规避、时间复杂度优化等关键技术。每个案例直击痛点：目录遍历的递归陷阱、快速排序的分区策略、DFS迷宫求解……更有尾递归优化、迭代法转换等进阶方案。无论你是准备算法面试的求职者，还是想提升代码效率的开发者，这篇覆盖递归、搜索、排序等核心领域的干货合集，都能让你的算法功力实现质的飞跃！

1. 文本文件读写（fopen/fprintf/fscanf）

	#include <stdio.h>
	int main() {
	// 写入文件
	FILE *writeFile = fopen("data.txt", "w");
	if (writeFile == NULL) {
	perror("Failed to open file for writing");
	return 1;
	}
	fprintf(writeFile, "Name: Alice\nAge: 25\nScore: 95.5\n");
	fclose(writeFile);

	// 读取文件
	FILE *readFile = fopen("data.txt", "r");
	if (readFile == NULL) {
	perror("Failed to open file for reading");
	return 1;
	}
	char line[100];
	printf("File content:\n");
	while (fgets(line, sizeof(line), readFile) != NULL) {
	printf("%s", line); // 输出：Name: Alice...
	}
	fclose(readFile);
	return 0;
	}

详细注释：
- "w"：覆盖写入；"r"：只读；"a"：追加。
- fgets：逐行读取，避免缓冲区溢出。
应用场景：配置文件、日志记录。
常见问题：
- 文件未关闭导致数据丢失。
- 路径错误（建议使用绝对路径或检查返回值）。

2. 二进制文件读写（fwrite/fread）

	#include <stdio.h>
	#include <string.h>
	typedef struct {
	char name[50];
	int age;
	float score;
	} Student;
	int main() {
	Student stu = {"Bob", 20, 88.5};
	// 写入二进制文件
	FILE *binFile = fopen("student.bin", "wb");
	if (binFile == NULL) {
	perror("Failed to open binary file");
	return 1;
	}
	fwrite(&stu, sizeof(Student), 1, binFile);
	fclose(binFile);

	// 读取二进制文件
	Student readStu;
	FILE *readBin = fopen("student.bin", "rb");
	if (readBin == NULL) {
	perror("Failed to open binary file for reading");
	return 1;
	}