新微赢技术网

标题: 域问题 [打印本页]

作者: 新时代 时间: 2009-11-4 01:42
标题: 域问题
程序代码：
#include <iostream>
using namespace std;
int x[8];
//static int count=0; //定义这里？位置1

bool right(int*,int);//判断位置是否合适
void print(int*,int);//打印位置
void queen(int ,int);
int main()
{
queen(1,8);
system("pause");
return 0;

}

bool right(int* x,int step)
{
   for(int i=1;i<step;i++)
   {
   if(x[step]==x[i]||abs(x[step]-x[i])==abs(step-i))
   return false;
   }
   return true;
}

void queen(int step,int n)
{
static int count=0;//定义这里？位置2
x[step]=0;
for(int i=1;i<=n;i++)
{
         x[step]=i;
         if(right( x,step))
         {
         if(step==n)
         {

                     count++;
                     cout<<count<<"  ";
                     print(x,n);
                     return;
         }
         else
         queen(step+1,n);
         }
}
}

void print(int* x,int len)
{
   for(int i=1;i<=len;i++)
   cout<<i<<"行"<<x[i]<<"列";
   cout<<endl;
}

作者: 小新就是我 时间: 2009-11-4 01:42
static int count=0;//应该定义在哪儿？为什么谢谢

作者: 亾莣乁靈柩 时间: 2009-11-4 01:42
1.2和都可以.但是按照最小特权原则

也就是那里用就定义到哪里.他只在函数queen里有作用
就定义到这里面就够了

1位置意思是全局的静态变量在多个地方如多个函数都要用到
它就可以定义成全局的.

楼下补充...

欢迎光临新微赢技术网 (http://bbs.weiying.cn/)