作者math120908 (小小郭)
看板b99902HW
标题Re: [讨论] 去年双班的计程期中考题
时间Sat Nov 27 23:07:40 2010
※ 引述《bztfir (我绝对没有P2个版)》之铭言：
: 口卡口卡~~吃光光:p
: Output:
: 1 2
: 2 1
: 1 2 3
: 1 3 2
: 2 1 3
: 2 3 1
: 3 1 2
: 3 2 1
建议可以这样思索一下:
如果你要列出的 是所有(x,y,z) 其中x,y,z=1,2,3要怎麽用递回弄呢
恩意思就是要你列出
1 1 1
1 1 2
1 1 3
1 2 1
1 2 2
1 2 3
1 3 1
1 3 2
1 3 3
2 1 1
2 1 2
2 1 3
2 2 1
2 2 2
2 2 3
2 3 1
2 3 2
2 3 3
3 1 1
3 1 2
3 1 3
3 2 1
3 2 2
3 2 3
3 3 1
3 3 2
3 3 3
如果你会上面这个 那你就可以想到 这题要求的
就是所有的(x,y,z)满足x,y,z=1,2,3 且x!=y && y!=z && z!=x
(意思就是出现过的数字不能出现!!)
那你是不是可以在递回过程中记录一下哪些数字出现过了?
如果出现过就不用跑~
例如假如你递回过程是这样
1
1 1 <= 阿! 1出现过了~ 跳过(￣▽￣＃)﹏﹏
1 2 1 <= 1又出现了=口=" 再跳过!
1 2 2 <= X! 2怎麽又出现了=3=
1 2 3 (输出)
1 3
1 3 1 <= 1再次出现desu~~
1 3 2 (输出)
1 3 3 <= 3撞到了TT^TT
2
2 1
....
这样下去:p
总之大概就这样吧=口="
喔不我又觉得我叙述好难懂喔Orz...
--
※ 发信站: 批踢踢实业坊(ptt.cc)
◆ From: 118.160.237.203
1F：推 skyly:XDDDDD 11/27 23:09
2F：→ math120908:突然发现#1CvGkQ7d有助教范例code耶!! 可以参考这样XD 11/27 23:18
3F：推 bztfir:噢噢噢突然有种茅塞顿开的感觉XD 谢谢啦~~ 11/27 23:21