你要仔細看題目的敘述 給定的煎餅順序是由上到下 但抹刀的位置卻是最下面的煎餅之下為 1 也就是以輸入來看的話 1 的位置是最右邊一個數的右邊 所翻轉的序列是那個位置往左的全部 所以這幾筆測資是這樣看的: 5 1 2 3 4 <----| 位置 1 4 3 2 1 5 <----| 位置 2 1 2 3 4 5 2 5 7 6 4 8 <--| 位置 4 7 5 2 6 4 8 <----| 位置 2 4 6 2 5 7 8 <--| 位置 5 6 4 2 5 7 8 <---| 位置 3 5 2 4 6 7 8 <--| 位置 4 4 2 5 6 7 8 <--| 位置 5 2 4 5 6 7 8 ※ 引述《keke0421 (zrae)》之銘言： : 題目:http://luckycat.kshs.kh.edu.tw/homework/q120.htm : 想法: : 我想用遞迴的方法做，三個步驟 : 1.若最上面的元素最大 不反轉 : 2.若最大元素不在最上面 在最下面 則翻轉一次 : 3.若最大元素不在最上面 也不在最下面 則翻轉兩次 先翻到最下面再翻到最上面 : 每一次的翻轉確定最大元素是最上面 之後就不管他 把集合縮小 依序丟到函數裡面去 : 翻轉。 : 但我有點看不懂題目的output : sample output : 1 2 3 4 5 : 0 : 5 4 3 2 1 : 1 0 : 5 1 2 3 4 : 1 2 0 : 看到這三個output 我的想法是 先翻轉的插入位置 依序在0的左邊 (0:代表排序成功) : 所以插入位置2會先 再來就是插入位置1 : 可是後來我發現另外一個測資 : 2 5 7 6 4 8 : 4 2 5 3 4 5 0 : 我照著他的output trace但是答案卻不會排序成功 : 想了老半天 卻不知道他這output順序到底怎麼排的 : 特來請教~"~ : 感謝 -- ◢ ˊ_▂▃▄▂_ˋ. ◣　　　　　 　　　　▅▅　▅▅　ι●╮　　 █▄▄▄▄▄ ▍./◤_▂▃▄▂_◥ \'▊ 　　ＨＡＲＵＨＩ █████　＜■┘ 　 ▄▄▄▄▄▄▄ ▎⊿ ◤◤◥█◥◥█Δ 　　ＩＳＭ　 　　By-gamejye　￠|\ 　　▌▌▌▌▌▄▌▌ ▏ζ(▏●‵◥′●▊)Ψ ▏　　 　　　 　　　　█　　　 ⊿Δ 　　▄▄▄ ▄▄▄▄ █/|▊ 〃 、 〃▋ |\ ▎　　　　　 　 　ハルヒ主義　　　 　　█▄▄▄█▄▄ ◥◥|◣ ‵′ ◢/'◢◢S.O.S 世界を大いに盛り上げるための涼宮ハルヒの団　　　 --

※ 發信站: 批踢踢實業坊(ptt.cc) ◆ From: 180.218.108.125