版权声明:本文为博主原创文章未经博主允许不得转载。 /qq_/article/details/
三个柱子:A,B,CA有n个环,讲n个环全部移动到C上要求:
显然,n=1时只有一步n=2时,有三步
当n>2时,需要将前n-1个放到B柱再将第n个放到C柱,最后再把前n-1个放回C柱
用h数组记第i个需要的步数,得h[i]=h[i-1]*2+1,1是将第n个放到C柱用1步
路径:将前n-1个看成一块,将前n-1个和第n个鼡 当n=2 时的方法将n个放到C柱前n-1个再分为前n-1和第n个 即 前n-2和第n-1个。