從新開始學算法,心得【漢諾塔】和【二叉樹】

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的時候一步一步分解,發現正好是一個徹底二叉樹,而且是中序遍歷的順序執行,並且沒兩層之間開始重複動做,,,程序有時候很美麗啊

相關文章
相關標籤/搜索