python之汉诺塔(1)

规则：
1.有三根相邻的柱子，标号为A、B、C;
2、A柱子上从下到上按金字塔状叠放着n个不同大小的圆盘;
3、现在把所有盘子一个一个移动到柱子C上;
4.每次移动同一根柱子上都不能出现大盘子在小盘子上方。

本人开始思路：
枚举，找规律
n = 1 n = 2 n= 3 n = 4 续4 …
a ->c a ->b a ->c a ->b b ->c
a ->c a ->b a ->c b ->a
b ->c c ->b b ->c c ->a
a ->c a ->b b ->c
b ->a c ->a a ->b
b ->c c ->b a ->c
a ->c b ->a b ->c
a->c

很容易得出移动n个盘子所需的次数为2的n次方减1
且最中间的那次必然为a–>c，以此为界将整个过程分成3个部分，分别看其效果。
①将n - 1个的一堆盘子由A移动到B
②将最底下的那块盘子由A移动到C（即a ->c）
③将n - 1个的一堆盘子由B移动到C
定义该过程为如下函数

    def fac(n):
        fac = 'a->c'
        if n == 1:
            return fac
        else:
            return fab(n-1) +' '+ fa