西南交通大学-zhy-数据结构第2次作业.docx

西南交大;西南交通大学;数据结构;赵宏宇;• 栈与队列 3.24 3.25 3.27* (选做) 编程作业 1. 输入一个非零正整数，输出其各位数字。要求数字之间间隔至少一个空格。 例如：输入12085, 输出为1 2 0 8 5。 要求：采用递归和非递归(用堆栈)两种算法；输入的整数不允许按单个字符输入。 2. 八皇后问题是一个古老而著名的问题。该问题要求在88格的国际象棋盘上摆放着8个皇后，使其不能互相攻击（如下图所示）。即任意两个皇后都不处于同一行、同一列或同一斜线上。问有多少种摆法。著名数学家高斯认为有76种方案。1854年在柏林的象棋杂志上不同的作者发表了40种不同的方案。后来有人用图论的方法解出有92种方案。现在用计算机递归程序，可以很方便地求出这92种方案。请设置堆栈，消除下面递归程序的递归。