《C Primer Plus》读书笔记——递归

2017-2-5 20:06:16 4535

0 本帖最后由 cugwyman 于 2017-2-5 20:14 编辑递归的原理一个函数调用其本身，此调用过程为递归（recursion）。递归的使用举个栗子： /用来测试UpAndDown函数的驱动程序/ #include void UpAndDown (int); int main(void) { UpAndDown(1); return 0; } void UpAndDown (int n) { printf("Level %d: n location %pn" , n, &n); if (n < 5) UpAndDown(n+1); printf("LEVEL %d: n location %pn" , n, &n); } 复制代码输出如下：递归的基本原理每级递归都使用其私有变量（如例子中的n）每次函数调用都返回前一级（调用他那级）递归递归函数中，位于递归调用前的语句和各级被调函数具有相同执行顺序递归函数中，位于递归调用后的语句和各级被调函数具有相反执行顺序每级递归会从头执行而不是复制其函数代码，所以一般可代替循环语句。递归函数必须包含可以终止递归调用的语句（如if）。尾递归最简单的递归形式。把递归调用语句放在函数结尾（return语句之前）。举个栗子：计算n的阶乘 long fact (int n) // 使用循环计算阶乘，占内存少，执行快 { long ans; for(ans = 1; n>1; n--) ans = n; return ans; } long rfact (int n) // 使用递归计算阶乘，仅作尾递归展示、入门｛ long ans; if(n > 0) ans = n rfact(n-1); else ans = 1; //1.零的阶乘；2.结束递归。 return ans; ｝复制代码递归和反向计算将一个整数转换成二进制形式。 void ToBinary (unsigned long n) // 简单须存数组版递归 { int r; r = n % 2; if(n >= 2) ToBinary(n / 2); putchar('0' + r); //or: putchar(r ? '1' : '0') return; } 复制代码递归的优缺点优点：算法简单缺点：占内存，难于阅读和维护举个栗子：斐波那契数列：第一、二个数字都是1，而后续的每个数字是其前两个数字之和。1、1、2、3、5、8、13…… long Fibonacci (int n) { if(n > 2) return Fibonacci(n-1) + Fibonacci(n-2); else return 1; } 复制代码双重递归。致命弱点：每级调用变量数以指数递增！ Something interesting … main( )也可以被自身递归调用或其他函数调用，尽管用得少。 16
2017-2-5 20:06:16　　评论淘帖0 举报相关推荐 • 《C Primer Plus》读书笔记——数组和指针（1） 3229 • 《C Primer Plus》读书笔记——存储类、链接和内存管理 2348 • 读书笔记 2 • 《C Primer Plus》的总结笔记 0 • EMC之电磁屏蔽读书笔记 2473 • 《C嵌入式编程设计模式》读书笔记 15 • 陈熠辉读书笔记 0 • 开关电源读书笔记 3 • AHB总线规范读书笔记 3076 • 20个精典电路读书笔记 0 5 个讨论

0 不好意思，刚刚排版失误。东西简单，但是希望能扎实基础。所以把代码都自己敲了一遍，重点也打了一遍。

2017-2-5 20:17:50 评论举报 1^# cugwyman