#include <iostream>
#include <iomanip>
using namespace std;
const int n=5;
int move[9][3];
int l,m,a[n+1][n+1];
bool q;
void fun(int i,int j,int k,bool &q)
{
    int v=0,g,h;
    do
    {
        v++;
        q=false;
        g=i+move[v][1];
        h=j+move[v][2];
        if(g>=1&&h<=8&&h>=1&&h<=8&&a[g][h])
        {
            a[g][h]=k;
            if(k<n*n)
            {
                fun(g,h,k+1,q);
                if(!q)  a[g][h]=0;
            }
            else
            {
                q=true;
            }
        }
    }while(!q&&v!=8);
}

int main()
{
  move[1][1]=2;move[1][2]=1;
  move[2][1]=1;move[2][2]=2;
  move[3][1]=-1;move[3][2]=2;
  move[4][1]=-2;move[4][2]=1;
  move[5][1]=-2;move[5][2]=-1;
  move[6][1]=-1;move[6][2]=-2;
  move[7][1]=1;move[7][2]=-2;
  move[8][1]=2;move[8][2]=-1;
  cout<<"n="<<n<<endl;
  cout<<"the first position:";
  int x1,y1;
  cin>>x1>>y1;
  fun(x1,y1,2,q);
  if(q)
  {
      for(l=1;l<=n;l++)
      {
          for(m=1;m<=n;m++)
              cout<<setw(4)<<a[l][m];
          cout<<endl;
      }
  }
  else
  {
      cout<<"no solutuon!"<<endl;
  }
  cout<<endl;
  return 0；
｝

为什么在输入1，1后会出现 no solution !的结果呢？很是不理解。。。
另外请专家给讲解一下其中的递归函数是怎么运行的呢？

void fun(int i,int j,int k,bool &q)
{
    int v=0,g,h;
    do
    {
        v++;
        q=false;
        g=i+move[v][1];
        h=j+move[v][2];
        if(g>=1&&g<=8&&h>=1&&h<=8&&a[g][h])/*a[g][h]没有初始值，因为是全局的，所以默认为0，
                                           所以if语句不执行，q=false;不变直到v==8跳出do...while*/
        {
            a[g][h]=k;
            if(k<n*n)
            {
                fun(g,h,k+1,q);
                if(!q)  a[g][h]=0;
            }
            else
            {
                q=true;
            }
        }
    }while(!q&&v!=8);
}

加上好像也不对，出来的结果是这样的。
 

关键是输出q哪里用错啦，q作为一个全局变量，没有赋值。
if （q）{、、、} 的内容是输不出来的！
bool q = false;
...
if (q = true)
{...}
试下

这个程序用来干嘛，我还真的又点不怎么清楚

在一个5*5的方格里用马走日的走法将1-25放满整个方格，如果成功则输出结果，如果不成功则输出no solution!

主函数里的q是接受了fun函数里的q，在执行fun函数的时候它不是被付值false了吗？它应该有值了吧。