递归函数和预处理学习总结

标签：写入   令行   设计   简化   部分   维护   idt   问题   递归   

递归学习心得：

递归即是该函数调用它本身自己，这种调用过程称为递归。
递归可以相当于循环，所以想结束递归，就必须有终止递归的条件测试部分，否则就会出现无限递归（即无限循环）。

递归就是某过程以某种方式重复出现，很多“计算”也以某种方式重复出现。

例如：

数学归纳法中的递归：证明一个与自然数n有关的命题P(n)，有如下步骤：
（1）证明当n取第一个值n0时命题成立（n0对于一般数列取值为0或1）
（2）假设当n=k（k≥n0，k为自然数）时命题成立，证明当n=k+1时命题也成立。

递归（优缺点）与循环
使用循环的地方都可以使用递归
缺点：
递归快速耗内存
不方便阅读和维护
效率低
优点：
简洁
适合解决阶乘、涉及相反顺序的编程问题

函数的递归调用
在调用一个函数的过程中又出现直接或间接地调用该函数本身，称为函数的递归调用。

递归有直接递归和间接递归

用递归法求解问题时的方法：

列出递归方程/思路
写出递归函数
调用递归函数

递归经典的问题汉诺塔问题

 预处理是指在系统对源程序进行编译之前，对程序中某些特殊的命令行的处理，预处理程序将根据源代码中的预处理命令修改程序。使用预处理功能可以改善程序的设计环境，提高程序的通用性、可读性、可修改性、可调试性、可移植性和方便性，易于模块化。

带参数的宏定义
语法：#define宏名(参数表)字符串
例如
#defineS(a,b)a*b，其中a、b为宏的参数

“文件包含”处理
所谓“文件包含”处理是指一个源文件可以将另外一个源文件的全部内容包含进来。

条件编译的常用形式之二

#if常量表达式
程序段1
#else
程序段2
#endif

如常量表达式的值为真（非
0），则对程序段1进行编译，
否则对程序段2进行编译。因
此可以使程序在不同条件下，
完成不同的功能。

递归函数和预处理学习总结

标签：写入   令行   设计   简化   部分   维护   idt   问题   递归   

原文地址：http://www.cnblogs.com/Abreast-/p/7860189.html