Hanoi双塔问题(hanoi)
给定A,B,C三根足够长的细柱,在A柱上放有2n个中间有空的圆盘,共有n个不同的尺寸,每个尺寸都有两个相同的圆盘,注意这两个圆盘是不加区分的(下图为n=3的情形)。现要将这些国盘移到C柱上,在移动过程中可放在B柱上暂存。
一眼
ans=2(2n−1)ans=2(2^n-1)
import java.util.*;
import java.lang.*;
import java.io.*;
im
原创
2016-04-30 12:53:32 ·
1820 阅读 ·
0 评论