算法设计与分析实验指导2书011.docVIP

算法设计与分析 实 验 指 导 书 实验一 C/C++环境及递归算法（4学时） 一、实验目的与要求 熟悉C/C++语言的集成开发环境； 通过本实验加深对递归过程的理解 二、实验内容： 掌握递归算法的概念和基本思想，分析并掌握排列问题的递归算法和Hanoi塔问题的递归算法。 三、实验题 1、设计一个递归算法生成n个元素{r1,r2,…,rn}的全排列。任意输入一串整数或字符，输出结果能够用递归方法实现整数或字符的全排列。 2、设a,b,c是3个塔座。开始时，在塔座a上有一叠共n个圆盘，这些圆盘自下而上，由大到小地叠在一起。各圆盘从小到大编号为1,2,…,n,现要求将塔座a上的这一叠圆盘移到塔座b上，并仍按同样顺序叠置。 四、实验步骤 理解算法思想和问题要求； 编程实现题目要求； 上机输入和调试自己所编的程序； 验证分析实验结果； 整理出实验报告。 实验提示 1、#include iostream.h inline void swap(int a,int b) { int temp=a; a=b; b=temp; } void perm(int list[],int k,int m) { if(k==m) { for(int i=0;i=m;i++) coutlis