关于递归技术分析及设计的一点想法.docxVIP

关于递归技术分析与设计的一点想法以下是笔者个人编程以来对于递归技术一点体会，如果说的有什么不对欢迎指出，如果你有更好的想法也可以提出来，但请确保你的想法已经经过实践检验。OK，言归正传，递归对于语言初学者来说无疑是个难点，在C/C++里，递归跟指针是其学习的两大难点。递归难学，不但在于第一次看见它时分析的难度，更在于以后面对问题时候如何使用它来进行程序设计。尽管传统递归执行效率一般甚至偏低，空间开销巨大（这是有方法解决的），但是它仍然值得我们学习，这是因为某些算法的递归实现难以被迭代所替代，而且写出来的代码十分漂亮易读╮(╯▽╰)╭递归分析嗯，在笔者看来，递归其实就是一次简单的函数调用，只不过调用对象是自己而已（其实这不是笔者的看法，下面才是⊙ o ⊙）。更进一步地，把递归看作一种特殊的语句，那么它将会出现在程序语言的三大结构中，所以下面笔者将递归与顺序结构、选择结构及循环结构结合起来，探讨递归函数在这三种结构中进行递归调用的表现。顺序结构下面先来看一个小程序：#include stdafx.h#include iostreamusing namespace std;void fun(inti){if (i == 0)return;cout i: i endl;fun(--i);}int _tmain(intargc, _TCHAR* argv[]){fun(3);syste