微軟面試題：給出一個(gè)函數(shù)來輸出一個(gè)字符串的所有排列。
簡(jiǎn)單的回溯就可以實(shí)現(xiàn)了。當(dāng)然排列的產(chǎn)生也有很多種算法，去看看組合數(shù)學(xué)，還有逆序生成排列和一些不需要遞歸生成排列的方法。印象中Knuth的<TAOCP>第一卷里面深入講了排列的生成。這些算法的理解需要一定的數(shù)學(xué)功底，也需要一定的靈感，有興趣最好看看。
標(biāo)簽：
微軟
函數(shù)
字符串
面試題
上傳時(shí)間：
2013-12-31
上傳用戶：康郎
