摘要：动态数组也叫数组的动态联编，有动态联编自然也有静态联编，静态联编就是数组的长度在编译时设置，而动态联编是在运行时才为数组分配空间，其长度在运行时设置，使用完这种动态数组后，应该释放内存。 静态联编：int arr[10];       //数组长度为一常量 动态数组在ISO C99后就有了新的规定（ 阅读全文

摘要：递推，顾名思义，就是从一个小问题一步步推出问题的结果。在这个过程中，最主要的就是发现其中的递推关系。 给定一个数的序列H0,H1,…,Hn,…若存在整数n0，使当n>n0时,可以用等号(或大于号、小于号)将Hn与其前面的某些项Hi(0<i<n)联系起来，这样的式子就叫做递推关系。 来看一个问题：“未 阅读全文

摘要：迭代算法是用计算机解决问题的一种基本方法。它利用计算机运算速度快、适合做重复性操作的特点，让计算机对一组指令（或一定步骤）进行重复执行，在每次执行这组指令（或这些步骤）时，都从变量的原值推出它的一个新值。 谈到迭代，不得不说一下循环，因为迭代可以说成是循环的一种， 凡是重复执行一段代码, 都可以称之 阅读全文

摘要：递归算法是把问题转化为规模缩小了的同类问题的子问题。然后递归调用函数（或过程）来表示问题的解。 一般来说 ，能够用到递归解决的问题应该满足以下三个条件： （1）待解决的问题可以转化为一个或多个子问题来求解，而这些子问题的求解方法与原问题相同，只是在数量规模上会有所不同； （2）递归调用的次数必须是有 阅读全文