C++实现：书架上n本书的重置摆放方式计数

"使用递归的方式来求解这个问题。\n\n首先，我们可以将问题转化为求解所有可能的排列组合方式。\n\n假设有n本书，我们可以将第一本书放在第1个位置，然后对剩下的n-1本书进行全排列，这样就得到了一种排列方式。\n\n然后，我们将第一本书放在第2个位置，对剩下的n-1本书进行全排列，又得到了一种排列方式。\n\n以此类推，我们将第一本书放在第i个位置，对剩下的n-1本书进行全排列，又得到了一种排列方式。\n\n最后，我们将第一本书放在第n个位置，对剩下的n-1本书进行全排列，又得到了一种排列方式。\n\n所以，总的排列方式数目为n * f(n-1)，其中f(n-1)表示n-1本书的全排列方式数目。\n\n递归的终止条件是当只有1本书时，只有一种摆放方式。\n\n下面是使用C++实现的代码：\n\ncpp\n#include \"iostream\"\nusing namespace std; \n\nint countWays(int n) { \n if (n == 1) { \n return 1; \n } \n return n * countWays(n-1); \n} \n\nint main() { \n int n; \n cin >> n; \n int ways = countWays(n); \n cout << ways << endl; \n return 0; \n} \n\n