Re: [讨论] 去年双班的计程期中考题

楼主: math120908 (小小郭)   2010-11-27 23:07:40
※ 引述《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...
作者: skyly (skyly)   2009-01-27 23:09:00
XDDDDD
楼主: math120908 (小小郭)   2009-01-27 23:18:00
突然发现#1CvGkQ7d有助教范例code耶!! 可以参考这样XD
作者: bztfir (恩恩呵呵)   2009-01-27 23:21:00
噢噢噢突然有种茅塞顿开的感觉XD 谢谢啦~~

Links booklink

Contact Us: admin [ a t ] ucptt.com