TA的每日心情 | 开心 2021-3-12 23:18 |
---|
签到天数: 2 天 [LV.1]初来乍到
|
1、阶乘:计算1*2*3*4*...*n 点击查看源码
2、全排列问题:
输出由数字1、2、3、4、5...n组成的所有不重得的n位数 点击查看源码
3、递归遍历目录,将文件名和目录名改为小写 点击查看源码
4、汉内塔问题
汉内塔问题是一个经典有趣的问题。如图,在一块水平板上钉有三根直柱,并分别有A、B、C标注,以及n个在中心有小孔的园盘,园盘的半径成算术级数递增并套在A柱上,问怎样才能把A柱上的盘片移动到C柱上,在移动过程中套在同一根柱上的盘片不允许半径大的压半径小的。 点击杳看源码
汉内塔问题的一般解法是一个递归过程:
第一步:将A柱上面的n-1个盘从A柱移到B柱。
第二步:将剩余的那个盘从A柱移至C柱。
第三步:将B柱上的n-1个盘从B柱移到C柱。
下面是实现的程序:
public class Test{
public static void main(String args){
runHanoi(4,"A","B","C");
}
public static void runHanoi(int n,char x,char y,char z){
if(n==1){
System.out.println("Move top disk from peg "+x+" to peg "+z);
}else{
runHanoi(n-1,x,z,y);
runHanoi(1,x,y,z);
runHanoi(n-1,y,x,z);
}
}
}
求解4个盘的输出是:
Move top disk from peg A to peg B
Move top disk from peg A to peg C
Move top disk from peg B to peg C
Move top disk from peg A to peg B
Move top disk from peg C to peg A
Move top disk from peg C to peg B
Move top disk from peg A to peg B
Move top disk from peg A to peg C
Move top disk from peg B to peg C
Move top disk from peg B to peg A
Move top disk from peg C to peg A
Move top disk from peg B to peg C
Move top disk from peg A to peg B
Move top disk from peg A to peg C
Move top disk from peg B to peg C
5、二分查找 点击查看源代码 6、三角数字
求数列1,3,6,10,15,21,...的第n项。点击查看源代码
这些数字可排成如下的三角形:
源码下载:http://www.hnzz3z.com:8103/zz3zcwb/cwb/dir5/no |
|