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

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的时候一步一步分解,发现正好是一个完全二叉树,并且是中序遍历的顺序执行,而且没两层之间开始重复动作,,,程序有时候很美丽啊

你可能感兴趣的:(重新开始学算法,心得【汉诺塔】和【二叉树】)