算法分析与设计[1].docxVIP

《算法设计与分析》课程实验报告 专 业 ： 班 级 ： 学 号 ： 姓 名 ： 一、 实验题目 熟悉环境和递归算法 二、 实验目的 熟悉Java 上机环境; 基本掌握递归算法的原理方法. 三、 实验内容 1、将正整数 n 表示成一系列正整数之和： n=n1+n2+…+nk， 其中 n1≥n2≥… ≥nk≥1，k≥1。正整数n 的这种表示称为正整数 n 的划分。求正整数n 的不同划分个数。 2、设计一个递归算法生成 n 个元素{r1,r2,…,rn}的全排列。3、Hanoi 塔问题 设 a,b,c 是 3 个塔座。开始时，在塔座 a 上有一叠共 n 个圆盘，这些圆盘自下而上，由大到小地叠在一