天天看點

華為筆試題:遞歸列印輸出子字元串

一道面試題而已~~~

從n個不同字元中任取m個字元組合

描述: 題目描述:

運作時間限制: 1 sec

記憶體限制: 128 mbyte

輸入: n個不重複字元的字元串

輸出: 所有組合形式的字元串(每種組合間使用空格隔開)

樣例輸入: abc 2

樣例輸出: ab ac bc

分析:

類似列印輸出一個字元串的所有子串,然後遞歸,有剪枝,特别注意函數中的 cur 類似代表目前遞歸層數,比如abcdef,目前确定 ab,cur為2(第三層),ab | cdef,這樣第三層有 cdef 四種可能,每一種可以再往下分支。

在網上找到一個不錯的指針寫法:

—end—