重新开始学算法，心得【汉诺塔】和【二叉树】

2019独角兽企业重金招聘Python工程师标准>>>

void hanoi(n,a,b,c)

{

    if (n>0)

    {

        hanoi(n-1,a,c,b)

        move(a,b)

        hanoi(n-1,c,b,a)

    }

}

当时我取n=4的时候一步一步分解，发现正好是一个完全二叉树，并且是中序遍历的顺序执行，而且没两层之间开始重复动作，，，程序有时候很美丽啊

转载于:https://my.oschina.net/u/1384842/blog/215241