[問題] 遞迴問題

看板C_and_CPP作者 (阿飄)時間6年前發表 (2018/10/24 18:23), 6年前編輯推噓4(4推 0噓 9→)
留言13則, 6人參與, 6年前最新討論串6/6 (看更多)
大家好，這是寫資料結構的題目時碰到的問題 題目要求用遞迴寫一個程式 假如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
推
10/25 04:12, 6年前 , 1F
你漏了一個 aBC
10/25 04:12, 1F
感謝提醒
→
10/25 04:14, 6年前 , 2F
每個字母可以是大寫或小寫，所以有2^3=8種組合
10/25 04:14, 2F
→
10/25 04:14, 6年前 , 3F
可以視為求元素的所有集合來寫
10/25 04:14, 3F
→
10/25 04:15, 6年前 , 4F
基本上就是十進位0-7轉成二進位000-111的概念
10/25 04:15, 4F
→
10/25 04:15, 6年前 , 5F
基本上就是十進位0-7轉成二進位000-111的概念
10/25 04:15, 5F
原來如此，那我大概有方向了，謝謝你 ※ 編輯: AhPEoW (223.140.212.215), 10/25/2018 09:04:12
推
10/25 09:15, 6年前 , 6F
理論上一般的排列組合你寫得出來這題應該不會是問題，其實一
10/25 09:15, 6F
→
10/25 09:15, 6年前 , 7F
樣啊 每個位子兩個選擇，選完遞迴剩下的
10/25 09:15, 7F
推
10/25 15:27, 6年前 , 8F
題目的障眼法，其實這用二進制的位元做超簡單
10/25 15:27, 8F
→
10/25 15:29, 6年前 , 9F
然後迴圈可以改成尾端遞迴騙騙TA
10/25 15:29, 9F
→
10/25 19:25, 6年前 , 10F
(印第一個小寫+印其他的) 及 (印第一個大寫+印其他的)
10/25 19:25, 10F
→
10/27 18:42, 6年前 , 11F
應該是做complete binary tree，然後用遞迴做dfs
10/27 18:42, 11F
推
11/11 10:01, 6年前 , 12F
遞回一個數字就好吧 每次呼叫數字+1 然後用二進位表
11/11 10:01, 12F
→
11/11 10:01, 6年前 , 13F
示數字 位數是1的大寫
11/11 10:01, 13F
‣ 更多 AhPEoW 的文章
文章代碼(AID): #1RqBYCGG (C_and_CPP)
討論串 (同標題文章)
完整討論串 (本文為第 6 之 6 篇)：
排序： 最新先 | 最舊先 | 留言數
問題
4
13
[問題] 遞迴問題 遞迴問題
AhPEoW
6年前, 2018/10/24 18:23
問題
3
17
[問題] 遞迴問題 遞迴問題
ptt0720
8年前, 2016/11/11 15:19
問題
0
3
Re: [問題] 遞迴問題 Re: 遞迴問題
yauhh
13年前, 2012/10/05 15:04
問題
4
22
[問題] 遞迴問題 遞迴問題
a26573633
13年前, 2012/10/04 03:29
問題
2
4
[問題] 遞迴問題 遞迴問題
wind760311
15年前, 2010/01/02 16:44
問題
8
11
[問題] 遞迴問題 遞迴問題
wirewool
16年前, 2009/06/23 00:33
在新視窗開啟完整討論串 (共6篇)
‣ 更多 AhPEoW 的文章
文章代碼(AID): #1RqBYCGG (C_and_CPP)