数据结构与算法

一门重要的课程。

一步一步写算法之递归和堆栈

看过我前面博客的朋友都清楚，函数调用主要依靠ebp和esp的堆栈互动来实现的。那么递归呢，最主要的特色就是函数自己调用自己。如果一个函数调用的是自己本身，那么这个函数就是递归函数。 我们可以看一下普通函数的调用怎么样的。试想如果函数A调用了函数B，函数B又调用了函数C，那么在堆栈中的数据是怎么保存的呢？ 函数A ^ 函数B | (地址递减) 函数C | 如果是递归函数呢，举一个简单的递归函数为例： int iterate(int value) { if(value == 1) return 1; return value + iterate(value -1); } 下面我们使用一个函数进行调用，看看会发生什么情况？ void

一步一步写算法之循环和递归

其实编程的朋友知道，不管学什么语言，循环和递归是两个必须学习的内容。当然，如果循环还好理解一点，那么递归却没有那么简单。我们曾经对递归讳莫如深，但是我想告诉大家的是，递归其实没有那么可怕。所谓的递归就是函数自己调用自己而已，循环本质上也是一种递归。 求和递归函数 我们可以举一个循环的例子，前面我们说过，如果编写一个1到n的求和函数怎么写呢，你可能会这么写： int calculate(int m) { int count = 0; if(m <0) return -1; for(int index = 0;