拿到這個問題，

第一反應是利用分治的演算法思想， 每次把當前的最大的一塊烙餅放到指定位置

，這樣的思想非常簡單，實現也非常容易。但是這只是提供了，問題的一個可行解，看完書中的內容之後發現，題目中要求的是最優化的輸出過程，我們的這種方法顯然沒有考慮到優化<-_->!!

其實，我覺得就算我看到了這個最優化輸出的要求，估計也想不到書中的設計思想的了。過段時間，等自己把書中的思想忘掉之後，再看看能不能想到這種演算法思想吧。這應該算是埋了個坑吧 <-_->!!

這裡將自己的程式碼貼出來：

// ================【翻餅問題】=================
 

// @ author         :       zhyh2010
// @ date           :       20150611
// @ version        :       1.0
// @ description    :       要求保證傳入的都是真實序列中的 id， ie 下標從 1 開始計算
//                      程式內部自動轉化成 下標為 0 開始的 去 計算
// ===============【end 翻餅問題】=================

#include <stdio.h>
#include <stdlib.h>
#include <time.h>
 


#define NUM 10
int arr[NUM] = { 0 };
int flip_num = 0;

void init()
{   
    time_t tm;
    time(&tm);
    srand((unsigned int)tm);
    for (int i = 0; i != NUM; i++)
        arr[i] = rand() % 100;
}

void display()
{
    for (int i = 0; i != NUM; i++)
        printf("%5d", arr[i]);
    printf("\n");
}

int
 
 getMaxPie(int n_max)
{
    int id_max = 0;
    for (int i = 0; i != n_max; i++)
    {
        if (arr[id_max] < arr[i])
            id_max = i;
    }

    // 要求保證傳入的都是真實序列中的 id， ie 下標從 1 開始計算
    return id_max + 1;
}

void swap(int & a, int & b)
{
    a = a ^ b;
    b = a ^ b;
    a = a ^ b;
}

void flip(int id)
{
    flip_num++;
    int low = 0;
    int high = id - 1;
    while (low < high)
        swap(arr[low++], arr[high--]);
    printf("第%d次翻轉後結果:\n\t", flip_num);
    display();
}

void FlipSort(int n)
{
    if (n == 1)
        return;

    int id = getMaxPie(n);
    if (id != 1)
        flip(id);
    flip(n);
    FlipSort(n - 1);
}


void main()
{
    init();
    printf("original data are:\n\t");
    display();
    FlipSort(NUM);
    printf("共計翻轉%d次\n", flip_num);
}