求个java程序:八个棋子放在横,竖八个空的棋盘上,使横看.竖看,斜看都只有一个棋子

来源:百度知道 编辑:UC知道 时间:2024/05/21 10:29:29

我不会JAVA所以只能给你一段伪码,但必须用到递归
声明整形变量a[8];
所有变量清0
函数play(形参N)
_声明局部变量i,j,M;
_IF N>8 出结果了,输出吧,然后返回上一层
_循环i从1到8:
__a[n]=i,M=0;
__循环J从1到N-1:
____IF(A〔J〕=A〔N〕或A〔J〕+A〔N〕=9或
________A〔N〕-A〔J〕=N-J) 执行M=1,退出循环.
__IF(M=0) 执行play(n+1).
主程序执行初始化并执行play(1)

如果不想用递归的话可以用栈,就是手动模拟递归