北京化工大学软件技术基础考试复习重点.pdf

第一章算法算法是解决某个特定问题的一种方法或一个过程。

算法的特性可行性；确定性；有穷性；输入；输出

数据结构：

简单地说，数据结构(DataStructure)是相互Z间存在一种或多种特定关系的数据元索的集合数据

结构与算法的关系：

确定使用的数据结构，并在此基础上设计对此数据结构实施各种操作的算法；算法描述语言是

一种页向人而非机器的算法描述T具，

述工具

其他的描还有：传统流稈图NS结构化流稈图伪代码

算法设计基本方法列举法归纳法递推法递归法减半递推技术冋溯法

递推关系往往是归纳分析的结果；递归的基础是归纳法；

递归分类頁接递归；间接递归

lvoidhanoi(intn，charA,charB,charC){

2if(n==l)

3thenmove(l,A,C);

4else{5hanoi(n-l,A,C,B);

6move(n,A,C);

7hanoi(n-l,B,A,C);

8}

9}

voidtrial(inti’intn){

/*进入木函数时，在nxn棋盘前已放置了互不攻击的i-1个棋了。现从第i行起示示续棋了选择

合适的位置，当in时，求得合法布局并输出。*/

if(i