奇怪的漢諾塔
思路:參考漢諾塔: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]);
}
}
}