摘要：
穷举搜索法是对可能是解的众多候选解按某种顺序进行逐一枚举和检验，并从众找出那些符合要求的候选解作为问题的解。 【问题】 将A、B、C、D、E、F这六个变量排成如图所示的三角形，这六个变量分别取[1，6]上的整数，且均不相同。求使三角形三条边上的变量之和相等的全部解。如图就是一个解。 程序引入变量a、b、c、d、e、f，并让它们分别顺序取1至6的证书，在它们互不相同的条件下，测试由它们排成的... 阅读全文
摘要：
递归是设计和描述算法的一种有力的工具，由于它在复杂算法的描述中被经常采用，为此在进一步介绍其他算法设计方法之前先讨论它。 能采用递归描述的算法通常有这样的特征：为求解规模为N的问题，设法将它分解成规模较小的问题，然后从这些小问题的解方便地构造出大问题的解，并且这些规模较小的问题也能采用同样的分解和综合方法，分解成规模更小的问题，并从这些更小问题的解构造出规模较大问题的解。特别地，当规模N=1... 阅读全文
摘要：
● 递归函数的原理 用栈保存未完成的工作，在适当的时候从栈中取出并执行。 系统保存了工作的数据和状态，数据就是函数的局部变量， 状态就是程序指针。 ● 非递归程序原理 1. 和递归函数的原理相同，只不过是把由系统负责保存工作 信息变为程序自己保存，这样能减少保存数据的冗余(主要... 阅读全文