算法实验报告一3页.doc

算法设计与分析课程实验报告专 业：计算机科学与技术 班 级： 学 号： 姓 名： 日期：2014 年 10月18 日一、 实验题目熟悉环境和递归算法二、 实验目的1、熟悉Java上机环境;2、基本掌握递归算法的原理方法.三、 实验内容1、将正整数n表示成一系列正整数之和：n=n1+n2+nk，其中n1n2nk1，k1。正整数n的这种表示称为正整数n的划分。求正整数n的不同划分个数。 2、 设计一个递归算法生成n个元素r1,r2,rn的全排列。3、 Hanoi塔问题设a,b,c是3个塔座。开始时，在塔座a上有一叠共n个圆盘，这些圆盘自下而上，由大到小地叠在一起。各圆盘从小到大编号为1,2,n,现要求将塔座a上的圆盘移到塔座b上，并仍按同样顺序叠置。在移动圆盘时应遵守以下移动规则：规则1：每次只能移动1个圆盘；规则2：任何时刻都不允许将