資料結構使用C++:用遞迴方程式寫出abc之排列 |
缺席
|
yen_pei
一般會員 發表:1 回覆:0 積分:0 註冊:2006-12-12 發送簡訊給我 |
這是同學問我的,他說格式一定要下面這兩行
void permute(const string &str); void permute(const string &str, int low, int high); // 使用遞迴 第一個程序是一個驅動程式用來呼叫第二個程序並且在string str印出所有排列字元 例如如果str="abc",就要輸出 abcacb、bac、bca、cab、cba 此問題的 Base case 和 Design rule 我想好久... 但是因為這是初次碰到遞迴問題... (教科書範例看的懂,但是自己寫寫不出來) P.S. Base case:solve without recursion Design rule:Assume that all the recursive calls work |
本站聲明 |
1. 本論壇為無營利行為之開放平台,所有文章都是由網友自行張貼,如牽涉到法律糾紛一切與本站無關。 2. 假如網友發表之內容涉及侵權,而損及您的利益,請立即通知版主刪除。 3. 請勿批評中華民國元首及政府或批評各政黨,是藍是綠本站無權干涉,但這裡不是政治性論壇! |