递归
文章平均质量分 87
L-YR
今天,我发现编程之美了么?
——解codes的庖丁麦兜
展开
-
探索递归奥秘——递归 与 栈
参考的博文来自 :点击打开链接自我总结加整理:一.C程序在内存中的组织方式1.1 BSS段/BSS segment此块内存区域 存放 程序中未初始化的 全局变量,属于静态内存分配。BSS = block started by symbol 1.2 数据段/DATA segment此块内存区域 存放 程序中已经初始化的 全局变量,属于静态内存分配。原创 2018-01-27 15:23:39 · 328 阅读 · 0 评论 -
探索递归奥秘——阶乘、菲波那切数列 的递归实现、尾递归实现 与 迭代实现
尾递归:即 写成尾调用形式的递归。尾递归的结果只跟传入的参数有关,因此只需要用少量的变量记录参数变化,便能够轻易的改写成循环形式,所以尾递归和循环等价,也即和迭代等价。递归 与 迭代 的关系:递归:自己调用自己迭代:A不停地调用B递归中一定有迭代,迭代中不一定有递归,大部分情况下可以相互转化,又因为递归浪费空间易造成栈溢出,所以能用迭代的就不用递归//这是递归 int funcA(int n)...原创 2018-01-29 20:03:57 · 308 阅读 · 0 评论 -
这次,就让我快速地记住快速排序思想吧
应用——>排序,什么意思?-------------> 排序是一种应用,算法的应用,本身不是算法排序的手段——>交换,什么意思?-------> 交换是排序的本质操作算法思想——>怎么交换,什么意思?-----> 好的算法实现少量的元素交换,不高明的算法实现大量的元素交换怎么排序 取决于 怎么交换,什么意思?--> 比较一下 冒泡 和 选择排序,你就会体悟了~~~自己比较么?当然了原创 2018-01-31 18:08:55 · 231 阅读 · 0 评论 -
递归习题
题 源 牛客网-》题库-》专项练习-》递归 拣选的试题 与 答案记录 1.队列 在 程序调用时 必不可少,因此 递归 离不开队列:递归离不开 栈 2.执行完如下语句后,i的值为 48 #include <stdio.h>int f(int x){ return ((x...原创 2018-01-27 14:45:10 · 8245 阅读 · 0 评论