皇后游戏c语言,C语言中关于4皇后或8皇后问题!

满意答案

sungminct

2013.11.14

采纳率：41% 等级：13

已帮助：5892人

用栈，以及回溯法来做

#include

int place(int b);

int a[10]; //定义栈来记录皇后位置

int main(void)

{

int n; //输入

int k; //第k个皇后

int j; //输出结果用

scanf("%d",&n);

a[1]=0;

k=1; //第一个皇后开始

while(k>0)

{

a[k]=a[k]+1; //第一次是从1开始,以后是退回前一个皇后时这个皇后的位置向后挪一位

while(a[k]<=n&&!place(k)) // 位置合法?

a[k]=a[k]+1; //不合法再向后挪一位

if(a[k]<=n) //位置没有超过合法位置

{

if(k==n) //全部皇后安放完

{

for(j=1;j<=n;j++)// 输出位置

printf("%3d",a[j]);

printf("\n");

}

else //还有皇后没有放

{

k++; //继续放下一个皇后

a[k]=0; //初始化位置

}

else //位置不合法

k--; //退回去，回溯

}

return 0;

00分享举报

皇后游戏c语言,C语言中关于4皇后或8皇后问题!相关推荐

c语言程序设计学习中的问题与对策,C语言程序设计学习中的问题与对策.pdf
C语言程序设计学习中的问题与对策第 20 期计算机教育 2010 年 10 月 25 日 Computer Education No.20 Oct.25,2010 83 文章编号:1672 ...
为什么c语言加法错误,分数的加减法——C语言初学者代码中的常见错误与瑕疵(12)...
重构题目的修正我抛弃了原题中"其中a, b, c, d是一个0-9的整数"这样的前提条件,因为这种限制毫无必要.只假设a, b, c, d是十进制整数形式的字符序列. 我也不清 ...
c语言间接级别不同_一个超复杂的间接递归——C语言初学者代码中的常见错误与瑕疵(6)...
问题: 在该文的最后,曾提到完成的代码还有进一步改进的余地.本文完成了这个改进.所以本文讨论的并不是初学者代码中的常见错误与瑕疵,而是对我自己代码的改进和优化.标题只是为了保持系列的连续性. 改进程 ...
游戏开发适合什么语言？
游戏开发适合什么语言?哪种语言最好呢?今天就来跟大家分享下! 1.先说结论: 现代各种领域的开发技术已经成熟,不再能随意选择开发语言和技术栈,绝大多数情况下只能使用比较流行的方案.工具.和语言. 以上 ...
简单c语语言游戏教案大全,大班语言活动教案大全简单趣味
从小培养幼儿学说普通话的兴趣.同时家长应注意用规范的语言来与幼儿进行日常交谈. 以下是小编精心收集整理的幼儿园大班语言活动方案,下面小编就和大家分享,来欣赏一下吧. 幼儿园大班语言活动方案1 活动目标 ...
c语言程序设计教学要求,C语言程序设计教学中的问题及改革建议①
摘要:随着社会的不断进步,市场对人才的需求逐步走向多元化.多方位,这就推动了C语言程序设计教学范围的拓展,特别是在各大院校,C语言程序设计已经成为高校理工科学生必须掌握的一项基本技能,对于计算机科学 ...
c语言游戏如何分享,c语言怎么编游戏_编程语言分享讨论总汇吧吧_直线网_最专业的数字艺术学习交流平台...
纯真童趣的<泡泡堂>,还有武林情仇,笑傲江湖的<剑侠情缘on line>.它是e时代常谈的话题,是交互式娱乐的主力军,是一种高层次的综合艺术,更是一个民族的文化,世界观的全新 ...
类似冒险岛这类游戏是用什么语言编写？或者说它的制作流程是什么？
类似冒险岛这类游戏是用什么语言编写?或者说它的制作流程是什么? 一.总结 1.多种语言混合,VS(C++)和JAVA都是非常可取的 2.注重编写脚本 3.游戏引擎很多大公司都是自己开发二.简介应该 ...
c语言汉诺塔游戏下载,使用C语言解决益智游戏——“汉诺塔”
说明: 文章所有内容截选自实验楼教程[3个C语言实例带你掌握递归方法论],教程里还有两个实例,感兴趣的可以点击查看: 文章主要是带你通过解决这个游戏来利用递归解决实际问题并掌握其核心思想,懂得如何使用 ...
儿童语言发育迟缓分类中C群d是指,语言发育迟缓的定义及常见表现
语言发育迟缓是指儿童在语言发育过程中,语言发育遵循正常发育规律,但落后于正常发育速度,未达到其年龄相应的水平.国外学者将18-35个月儿童仅有语言发育迟缓者,定义为"later talker ...

皇后游戏c语言,C语言中关于4皇后或8皇后问题!

皇后游戏c语言,C语言中关于4皇后或8皇后问题!相关推荐

最新文章

热门文章