JAVA 递归 汉诺塔+阶乘

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);
		}
	}
}

JAVA 递归 汉诺塔+阶乘_第1张图片

JAVA 递归 汉诺塔+阶乘_第2张图片

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

你可能感兴趣的:(java,阶乘,递归,汉诺塔)