奇怪的汉诺塔
思路:参考汉诺塔:JAVA的递归实现
package 蓝桥;
import java.util.Arrays;
import java.util.Scanner;
public class Main {
public static void main(String[] args) {
Scanner sc=new Scanner(System.in);
int[] d=new int[15];//有三根柱子时
int[] f=new int[15];//有四根柱子时
d[1]=0;
d[1]=1;//三根柱子一个盘子,只需一次
for(int i=2;i<=12;i++) {
d[i]=1+d[i-1]*2;//i-1 A->B,i A->C,i-1 B->C
}
Arrays.fill(f,Integer.MAX_VALUE/2);
f[0]=0;
for(int i=1;i<=12;i++) {
for(int j=0;j<i;j++) {
f[i]=Math.min(f[i], f[j]*2+d[i-j]);
//先把上面j个放到B\C上,然后剩下的i-j个当作用三个柱子转移
}
}
for(int i=1;i<=12;i++) {
System.out.println(f[i]);
}
}
}