算法分析与设计实验报告02.docVIP

《算法设计与分析》实验报告

实验序号：2实验项目名称:编程实现排序算法

学号

1107132225

姓名

杨普恩

专业、班

11软服2班

实验地点

实1-411

指导教师

周经野

实验时间

2013/10/18

一、实验目的及要求

1.体验递归程序的运行过程

2.写出源程序，并编译运行。

二、实验内容与步骤

编程实现Hanoi塔，koch（科赫）曲线，Hillberit曲线算法。

三、实验方法

在程序中插入反映程序运行过程的语句，用不同规模的数据进行运行。观察体会其运行过程，参数变化及传递。

四、实验结果与数据处理

Hanoi塔

Koch曲线

五、分析与讨论

对上机实践结果进行分析，上机的心得体会。

六、教师评语

签名：

日期：

附源程序清单：

Hanoi塔

packagehanoi;

importjava.util.Scanner;

publicclasstest{

publicstaticvoidmain(String[]args)

{

Scannerscanner=newScanner(System.in);

System.out.println(请输入Hanoi碟子的数量：);

intdiskNum=scanner.nextInt();

Hanoihanoi=newHanoi();

System.out.println(递归实现：);

hanoi.play_recursive(diskNum,A,B,C);

}

}

classHanoi{

//递归实现

publicvoidplay_recursive(intnum,charA,charB,charC){

if(num==1){

System.out.println(A+-+C);

return;

}else{

play_recursive(num-1,A,C,B);

System.out.println(A+-+C);

play_recursive(num-1,B,A,C);

}

}

classDisk{

//从A塔通过B塔移动到C塔

charA;

charB;

charC;

//塔的状态:当status=1时，表示可以直接将该Disk移动到目标塔

intstatus;

//重写构造函数

publicDisk(intstatus,charA,charB,charC){

this.status=status;

this.A=A;

this.B=B;

this.C=C;

}

}

//存放Disk的栈

classStack{

//用来存储盘子的数组

Disk[]disks=newDisk[10000];

//塔顶

privateinttop=0;

//查看栈顶

publicDiskstackTop(){

returndisks[top];

}

//出栈

publicDiskpop(){

if(top!=0){

top--;

returndisks[top+1];

}else{

returnnull;

}

}

//入栈

publicvoidpush(Diskdisk){

top++;

disks[top]=disk;

}

}

//为play_regular(intdiskNum)创建的Stack类

//以diskId来表示Disk对象

classStack_play_regular{

//塔名

charn