拈花之笑

摘要： 本文将就我学习的递归作一个总结，它将包括递归的简单介绍，递归的应用，递归栈的一些问题以及递归式总结（其中包括主定理），【递归简介】给出以下几个定义：1. 程序调用自身的编程技巧称为递归。 它强调把一个复杂的大问题通过调用自身层层转化为小问题。2. 递归，就是用自己的简单情况，定义自己。 例如整数的集合论定义。分清楚以上两种的细微差别或许是无意义的。int f(int n);{ return n==1? 1:n*f(n-1);}采用递归编程可以使程序显得简洁清晰，但同时它也会带来意外的调用消耗。后面将对其消耗作一个实验说明。迭代改编往往使函数递归显得高效。【递归的应用】总的来说，就是在思考一个. 阅读全文