題目傳送門

一、解題思路：

其實主要就是一種遞迴的思想，整體來說很簡單.大致思路就是把\(n\)個棋子轉換成\(n-1\)個棋子來做。

以\(n=7\)為例，\(7\)個白子，\(7\)個黑子，我們來研究一下，它是怎麼一點一點變成子問題\(n=6\)的，其實，遞迴問題，都是一樣的，都是想找出做完本步驟，是不是可以找到一個降低維度的子問題。同時，另一個重要的問題就是遞迴的出口是什麼，我們來一個個解決：

ooooooo*******--
oooooo--******o*
oooooo******--o*
ooooo--*****o*o*
ooooo*****--o*o*
oooo--****o*o*o*
oooo****--o*o*o*
ooo--***o*o*o*o*
ooo*o**--*o*o*o*
o--*o**oo*o*o*o*
o*o*o*--o*o*o*o*
--o*o*o*o*o*o*o*

二、C++程式碼

#include <bits/stdc++.h>

using namespace std;
const int N = 210; //2*n+10
char a[N];

int n;

//輸出當前行
void print() {
    for (int i = 1; i <= 2 * n + 2; i++) cout << a[i];
    cout << endl;
}

//遞迴函式
void dfs(int x) {
    //輸出當前行
    print();

    //大於4時，可以進行遞迴
    if (x > 4) {
        swap(a[x], a[2 * x + 1]), swap(a[x + 1], a[2 * x + 2]); // 中間的o*與最後--交換
        //輸出
        print();

        swap(a[x], a[2 * x - 1]), swap(a[x + 1], a[2 * x]); //將最右邊的**與--位置交換

        //數值-1，進行遞迴
        dfs(x - 1);

        return;
    }

    //等於4時，是一個固定的路線
    swap(a[4], a[9]), swap(a[5], a[10]);
    print();

    swap(a[4], a[8]), swap(a[5], a[9]);
    print();

    swap(a[2], a[8]), swap(a[3], a[9]);
    print();

    swap(a[2], a[7]), swap(a[3], a[8]);
    print();

    swap(a[1], a[7]), swap(a[2], a[8]);
    print();
}


int main() {
    cin >> n;

    //初始化棋盤
    for (int i = 1; i <= n; i++) a[i] = 'o';            //前n個是o
    for (int i = 1; i <= n; i++) a[n + i] = '*';        //中間n個是*
    for (int i = 1; i <= 2; i++) a[2 * n + i] = '-';    //最後兩個是-

    //遞迴
    dfs(n);

    return 0;
}