JAVA 递归 汉诺塔+阶乘

原创 2016年06月01日 17:16:36

1.汉诺塔

package qq;

public class hannuota {

	/**
	 * @param args
	 */
	public static void main(String[] args) {
		// TODO Auto-generated method stub
		int nDisks = 3;
		System.out.println("1111");
		moveDish(nDisks, 'A', 'B', 'C');
	}

	public static void moveDish(int level, char from, char inter, char to) {
		System.out.println(level);
		if (level == 1) {
			System.out.println("2222");
			System.out.println("从" + from + "移动盘子1号到" + to);
		} else {
			System.out.println("33333");
			moveDish(level - 1, from, to, inter);
			System.out.println("从" + from + "移动盘子" + level + "号到" + to);
			moveDish(level - 1, inter, from, to);
		}
	}
}



package qq;

public class hannuotayk {

	/**
	 * @param args
	 */
	public static void main(String[] args) {
		// TODO Auto-generated method stub
		int nDisks = 3;
		moveDish(nDisks, 'A', 'B', 'C');
	}
	public static void moveDish(int level, char a, char b, char c) {
		if (level>0) {
			
			moveDish(level - 1, a, c, b);
			System.out.println("从" + a + "移动盘子" + level + "号到" + c);
			moveDish(level - 1, b, a, c);
		
		}
	}
}


2.阶乘



作者:冲天之峰           20160601

版权声明:本文为博主原创文章,未经博主允许不得转载。

JavaScript 回调函数怎么理解

回调是什么? 看维基的 Callback_(computer_programming) 条目: In computer programming, a callback is a referen...
  • qkillq
  • qkillq
  • 2014年07月02日 23:32
  • 461

Java的wait()、notify()学习三部曲之三:修改JVM源码控制抢锁顺序

修改JVM源码,控制抢占锁的线程的优先级

求n的阶乘(递归&&非递归),Fibonacci函数,二分法查找,汉诺塔实现,排列组合,整数划分,一元多项式的加减乘

1.求n的阶乘,Fibonacci函数,二分法查找(两种方法实现:递归与非递归) 2.用递归实现汉诺塔,获取元素的排列组合,整数划分问题 3.用链表实现一元多项式的加减乘 *************...

递归 --与三角数字,阶乘,变位字,汉诺塔问题,递归的二分查找法,归并排序

1)三角数字                                          数列1,3,6,10,15,21,...   这个数列中的第n项是由第n-1项加n得到的.       ...

Java 递归解决 "汉诺塔" 问题

/** * 汉诺塔 问题 * 有塔A、B、C, 其中A中叠放了一些盘子,最下层的盘子最大,最上层的最小 * 要将A的盘子移动到C,且较大的盘子不能放在较小的盘子上 * * @author ...

汉诺塔问题的java递归实现

import java.util.Scanner; public class Hanoi { int count=0; public void hanoi(int n,char A,char B...

Java经典编程300例之实例047 汉诺塔问题求解(递归)

实例说明 汉诺塔问题的描述如下:有A、B和C 3跟柱子,在A上从下往上按照从小到大的顺序放着64个圆盘,以B为中介,把盘子全部移动到C上。移动过程中,要求任意盘子的下面要么没有盘子,要么只能有比它大...

汉诺塔问题 Java 语言递归实现

汉诺塔:汉诺塔(又称河内塔)问题是源于印度一个古老传说的益智玩具。大梵天创造世界的时候做了三根金刚石柱子,在一根柱子上从下往上按照大小顺序摞着64片黄金圆盘。大梵天命令婆罗门把圆盘从下面开始按大小顺序...
内容举报
返回顶部
收藏助手
不良信息举报
您举报文章:JAVA 递归 汉诺塔+阶乘
举报原因:
原因补充:

(最多只允许输入30个字)