数据结构是算法实现的基础，算法总是要依赖于某种数据结构来实现的。往往是在发展一种算法的时候，构建了适合于这样的算法的数据结构。一种数据结构假设脱离了算法，也就没有存在的价值了。
算法的作用----解决不论什么一个实际问题，都不可避免地涉及到算法的问题，通过一定的算法，得到一个最优（或较优）的方案。
递推算法：递推算法是一种简单的算法，即通过已知条件，利用特定关系得出中间推论，直至得到结果的算法。
顺推法：从已知条件出发，逐步推算出要解决的问题的方法。
逆推法：从已知问题的结果出发，用迭代表达式逐步推算出问题的開始的条件，即顺推法的逆过程。
顺推实例：
兔子生殖过程
c++代码：
#include<iostream> int main() { using namespace std; const int NUM = 13; int count = 0; int rabbit[NUM] = {1,1}; for (int i=0; i<NUM-2; i++) { rabbit[i+2] = rabbit[i] + rabbit[i+1]; } for (int j=0; j<NUM; j++) { cout << j << "月兔子总数: " << rabbit[j] << "仅仅\n"; } return 0; } |
php代码：
<?php $rabbit = array(); $rabbit[1] = $rabbit[0] =1; define("MONTH", 12); for ($i=2; $i<=MONTH; $i++) { $rabbit[$i] = $rabbit[$i-2] + $rabbit[$i-1]; } for ($i=0; $i<=MONTH; $i++) { echo "第 " . $i . " 月，兔子总数量为：". $rabbit[$i] . "仅仅<br/>"; } ?> |
C++编译执行结果
