Java：汉诺塔递归

最新推荐文章于 2024-05-02 22:36:50 发布

哲别君

最新推荐文章于 2024-05-02 22:36:50 发布

阅读量268

点赞数

文章标签：汉诺塔递归

本文链接：https://blog.csdn.net/weixin_43810579/article/details/85022019

版权

汉诺塔递归次数为2^n-1，当n越大时所要移动的次数成指数急速增长

package 方法递归;

public class 汉诺塔递归 {
	public static void main(String[] args) {
		f(3,"A","B","C");
	}

	private static void f(int n,String x,String y,String z) {
		if(n==1) {
			System.out.println(x+"→"+z);
			return; //一定要写返回，才能继续运行下去
		}
		f(n-1,x,z,y);
		f(1,x,y,z);
		f(n-1,y,x,z);
			
	}
}