用 Python 编写程序，找出排列 n 个车使它们无法相互攻击的方法数

pythonserver side programmingprogramming更新于 2026/1/11 4:28:17

假设我们有一个数字 n，代表一个大小为 n x n 的棋盘。我们必须找出放置 n 个车使它们无法相互攻击的方法数。如果其中一种方法中棋盘上的某个格子被占用，而另一种方法中格子未被占用，则两种方法将被视为不同。 (我们知道，如果车位于同一行或同一列，它们可以互相攻击)。

因此，如果输入为 3，则输出为 6

为了解决这个问题，我们将遵循以下步骤 −

f = n 的阶乘

返回 f

让我们看看下面的实现以便更好地理解 −

示例

import math
class Solution:
   def solve(self, n):
      return math.factorial(n)
ob = Solution()
print(ob.solve(3))