在 8×8 格的国际象棋上摆放八个皇后,使其不能互相攻击,即任意两个皇后都不能处于同一行、同一列或同一斜线上,请设计算法编写程序打印所有可能的皇后摆放方法。 要求: (1)使用递归方法实现; (2)借助栈,采用非递归方法实现; (3)模块化程序设计。