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

void hanoi(n,a,b,c)二叉树

{遍历

    if (n>0)程序

    {
void

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

        move(a,b)

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

    }

}

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

相关文章
相关标签/搜索