遞歸之深度優先搜索

遞歸的思想在寫程序中運用較爲廣泛,看視很複雜的問題,通常通過遞歸思想找出「遞歸結構」,分解成重複的小步驟即可解決,但是遞歸的思想有時並不好理解(大佬,悟性高的忽略)。本文通過介紹全排序例子介紹遞歸思想,最後給出前一次博客寫的」坑爹的奧數「問題進行遞歸優化,給出執行時間。   一、問題描述:假如有編號爲1、2、3的3張撲克牌和編號爲1、2、3的3個盒子。現在需要將這3張撲克牌分別放到3個盒子裏面,並
相關文章
相關標籤/搜索