C++ 实现：计算书架上所有书籍不在初始位置的摆放方式

假设书架上有 n 本书，我们可以将每本书的初始位置用一个长度为 n 的数组 bookshelf 表示，其中 bookshelf[i] 表示第 i 本书的初始位置。

现在我们需要计算有多少种不在初始位置的摆放方式。我们可以使用递归的方法来解决这个问题。

首先，我们可以将第一本书放到任意一个位置，假设我们将其放在第 i 个位置上。此时，第 i 本书的初始位置就变成了 bookshelf[i]，而其他的书的初始位置不变。

然后，我们需要计算剩下的 n-1 本书的摆放方式。我们可以将这 n-1 本书看作是一个独立的问题，可以使用递归的方式来解决。假设计算出来的结果是 count，那么第一本书放在第 i 个位置上的摆放方式就有 count 种。

最后，我们需要将这 n 本书的摆放方式相加，即可得到总的摆放方式。

下面是使用递归实现的 C++ 代码：

#include <iostream>
#include <vector>

using namespace std;

int countWays(vector<int>& bookshelf) {
    int n = bookshelf.size();
    // base case，只有一本书时，只有一种摆放方式
    if (n == 1) {
        return 1;
    }
    
    int count = 0;
    for (int i = 0; i < n; i++) {
        // 将第一本书放在第 i 个位置上
        int temp = bookshelf[i];
        bookshelf[i] = bookshelf[0];
        bookshelf[0] = temp;
        
        // 计算剩下的 n-1 本书的摆放方式
        count += countWays(vector<int>(bookshelf.begin() + 1, bookshelf.end()));
        
        // 恢复原来的顺序
        temp = bookshelf[i];
        bookshelf[i] = bookshelf[0];
        bookshelf[0] = temp;
    }
    
    return count;
}

int main() {
    int n;
    cout << '请输入书的数量：';
    cin >> n;
    
    vector<int> bookshelf(n);
    cout << '请输入书的初始位置：';
    for (int i = 0; i < n; i++) {
        cin >> bookshelf[i];
    }
    
    int ways = countWays(bookshelf);
    cout << '不在初始位置的摆放方式有：' << ways << '种' << endl;
    
    return 0;
}

这段代码首先会让用户输入书的数量 n，然后依次输入每本书的初始位置，最后计算不在初始位置的摆放方式，并输出结果。

需要注意的是，由于使用了递归的方法，当 n 的值较大时，可能会导致栈溢出的问题。可以考虑使用动态规划的方法来优化这个问题。