蓝桥杯算法训练——Hanoi问题

算法训练 Hanoi问题

Description
　　如果将课本上的Hanoi塔问题稍做修改：仍然是给定N只盘子，3根柱子，但是允许每次最多移动相邻的M只盘子（当然移动盘子的数目也可以小于M）,最少需要多少次？
　　例如N=5，M=2时，可以分别将最小的2个盘子、中间的2个盘子以及最大的一个盘子分别看作一个整体，这样可以转变为N=3，M=1的情况，共需要移动7次。

Input
输入描述:
　　输入数据仅有一行，包括两个数N和M（0<=M<=N<=8）
输入样例:

Output
输出描述:
　　仅输出一个数，表示需要移动的最少次数
输出样例:

import java.util.Scanner;public class Hanio问题 {public static int ans;public static int m;public static void main(String[] args) {// TODO Auto-generated method stubScanner s = new Scanner(System.in);int n=s.nextInt();m=s.nextInt();int p;if(n%m==0)p=n/m;else p=n/m+1;hanoi(p,'a','b','c');System.out.print(ans);}public static void hanoi(int p,char a, char b, char c){if(p==1)ans++;else{hanoi(p-1, a, c, b);ans++;hanoi(p- 1, b, a, c);/* 把n-1个盘子从b移动到c借助于a */}}
}

本文来自互联网用户投稿，文章观点仅代表作者本人，不代表本站立场，不承担相关法律责任。如若转载，请注明出处。 如若内容造成侵权/违法违规/事实不符，请点击【内容举报】进行投诉反馈！