《数据结构与算法分析》——C语言描述 第二版 学习笔记一

《数据结构与算法分析》——C语言描述 第二版 第一章 引论 第二章 算法分析

一、基本数学知识
指数、对数、级数、同余、模运算、数据结构分析中的反证法和归纳法、调和数列、欧拉常数。

二、递归简论

int F（int X){
	if(X == 0) return 0;                //基准情形
	else return 2*F(X-1) + X*X;         //不断推进
} 

递归的四个基本准则：

• 基本情形：不需要递归就可以求解的情况；
• 不断推进：对于需要递归求解的情形，递归调用总是向着产生基准情形的方向推进；
• 设计法则：假设所有的递归都能运行；
• 合成效益法则：切勿在不同递归中做重复性的工作。

（未完待续）

2019.03.03 数据结构学习 ZaneLing

来源：CSDN

作者：ZaneLing

链接：https://blog.csdn.net/weixin_37684179/article/details/88087326