為什麼這篇排列組合遞迴鄉民發文收入到精華區：因為在排列組合遞迴這個討論話題中，有許多相關的文章在討論，這篇最有參考價值！作者AhPEoW (阿飄)看板C_and_CPP標題[問題] 遞迴問題時間Thu Oct 25 02...
排列組合遞迴 在 辣媽英文天后 林俐 Carol Instagram 的最佳貼文
2021-07-06 05:58:15
感謝大家這禮拜對吳迪老師、李傑老師直播秀的支持🙏🏻 俐媽明晚7:30～8:30也要開播了🎉🎉 俐媽要告訴大家上高中基本需要具備的心態、背英文單字的方法、還有學英文需要的一些工具(書/APP)，歡迎三升一孩子參加！ 大家一起一排愛心❤️刷起來！ 今天送上之前預告的數學大餐part 2！ (感謝學...
大家好，這是寫資料結構的題目時碰到的問題
題目要求用遞迴寫一個程式
假如input為abc
則印出abc三個大小寫的排列組合
abc, abC, aBc, aBC, Abc, AbC, ABc, ABC
當然順序也要跟測資一致
我拿recursive和permutation當關鍵字去google過了
都只有abc, acb...這種排列組合的文章
雖然我有寫出一個用iteration的版本了
但還是被TA打槍QAQ
還請各位先進幫幫我，謝謝
--
※ 發信站: 批踢踢實業坊(ptt.cc), 來自: 223.140.212.215
※ 文章網址: https://www.ptt.cc/bbs/C_and_CPP/M.1540405388.A.410.html
推 GGing: 你漏了一個 aBC10/25 04:12
感謝提醒→ GGing: 每個字母可以是大寫或小寫，所以有2^3=8種組合10/25 04:14
→ GGing: 可以視為求元素的所有集合來寫10/25 04:14
→ GGing: 基本上就是十進位0-7轉成二進位000-111的概念10/25 04:15
→ GGing: 基本上就是十進位0-7轉成二進位000-111的概念10/25 04:15
原來如此，那我大概有方向了，謝謝你※ 編輯: AhPEoW (223.140.212.215), 10/25/2018 09:04:12
推 cphe: 理論上一般的排列組合你寫得出來這題應該不會是問題，其實一 10/25 09:15
→ cphe: 樣啊 每個位子兩個選擇，選完遞迴剩下的 10/25 09:15
推 ronin728: 題目的障眼法，其實這用二進制的位元做超簡單 10/25 15:27
→ ronin728: 然後迴圈可以改成尾端遞迴騙騙TA 10/25 15:29
→ flowwinds: (印第一個小寫+印其他的) 及 (印第一個大寫+印其他的) 10/25 19:25
→ lingege32: 應該是做complete binary tree，然後用遞迴做dfs 10/27 18:42
推 bill1992: 遞回一個數字就好吧 每次呼叫數字+1 然後用二進位表 11/11 10:01
→ bill1992: 示數字 位數是1的大寫 11/11 10:01