黑白棋子的移动（C++）

解题思路:

注意事项:

参考代码:

#include <iostream>

#include <iomanip>

using namespace std;

int n, rt, step = 0;

char a[1000];

void print()

{

    cout << "step" << setw(2) << step << ":";//注意设置宽度为2

    for (int i = 1; i <= 2 * n + 2; i++)

    {

        cout << a[i];

    }

    cout << endl;

    step++;

}

void mv(int k)

{

    a[rt] = a[k]; a[rt + 1] = a[k + 1];

    a[k] = '-'; a[k + 1] = '-';

    rt = k;

    print();

}

void move(int n)

{

    if(n==4)

    {

        mv(4); mv(8); mv(2); mv(7); mv(1);

    }

    else

    {

        mv(n); mv(2 * n - 1); move(n - 1);

    }

}

int main() {

    cin >> n;

    rt = 2 * n + 1;

    for (int i = 1; i <= 2 * n + 2; i++)

    {

        if (i <= n) a[i] = 'o';

        else if (i >= n + 1 && i <= 2 * n) a[i] = '*';

        else a[i] = '-';

    }

    print();

    move(n);

    return 0;

}