作者AhPEoW (阿飘)
看板C_and_CPP
标题[问题] 递回问题
时间Thu Oct 25 02:23:06 2018
大家好，这是写资料结构的题目时碰到的问题
题目要求用递回写一个程式
假如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://webptt.com/cn.aspx?n=bbs/C_and_CPP/M.1540405388.A.410.html
1F：推 GGing: 你漏了一个 aBC10/25 04:12
感谢提醒
2F：→ GGing: 每个字母可以是大写或小写，所以有2^3=8种组合10/25 04:14
3F：→ GGing: 可以视为求元素的所有集合来写10/25 04:14
4F：→ GGing: 基本上就是十进位0-7转成二进位000-111的概念10/25 04:15
5F：→ GGing: 基本上就是十进位0-7转成二进位000-111的概念10/25 04:15
原来如此，那我大概有方向了，谢谢你
※ 编辑: AhPEoW (223.140.212.215), 10/25/2018 09:04:12
6F：推 cphe: 理论上一般的排列组合你写得出来这题应该不会是问题，其实一 10/25 09:15
7F：→ cphe: 样啊 每个位子两个选择，选完递回剩下的 10/25 09:15
8F：推 ronin728: 题目的障眼法，其实这用二进制的位元做超简单 10/25 15:27
9F：→ ronin728: 然後回圈可以改成尾端递回骗骗TA 10/25 15:29
10F：→ flowwinds: (印第一个小写+印其他的) 及 (印第一个大写+印其他的) 10/25 19:25
11F：→ lingege32: 应该是做complete binary tree，然後用递回做dfs 10/27 18:42
12F：推 bill1992: 递回一个数字就好吧 每次呼叫数字+1 然後用二进位表 11/11 10:01
13F：→ bill1992: 示数字 位数是1的大写 11/11 10:01