在线等大神哈

如果退回25的话的确就走不到26，但是你这只是回退一步的情况呀，既然是深度遍历，那就要做好退回第一步的准备。

//那麻烦看下这样与对不对
#include <iostream>
#include <iomanip>
bool me(int &,int ,int ,int [],int [],int [][8]);
void outprint(int [][8]);
using namespace std;


int main()
{
    int step=1; //步数

    int vs[8]={1,2,2,1,-1,-2,-2,-1};
    int hs[8]={2,1,-1,-2,-2,-1,1,2};

    int board[8][8]={0}; //棋盘大小
    int currow=1,curcol=1; //当前骑士坐标初始值
    board[currow][curcol]=step;
    bool tmp=me(step,currow,curcol,vs,hs,board);

    if(tmp==true)
        cout<<"当前从标["<<currow<<","<<curcol<<"]可以进行周游"<<endl;
    else
        cout<<"当前从标["<<currow<<","<<curcol<<"]无法进行周游"<<endl;

    outprint(board);

    return 0;
}

bool me(int &step,int currow,int curcol,int vs[],int hs[],int board[][8])
{

    for(int i=0;i<8;++i)
    {
        int tmprow=currow+vs[i];
        int tmpcol=curcol+hs[i];
        if((tmprow>-1 && tmprow<8) && (tmpcol>-1 && tmpcol<8)
                && board[tmprow][tmpcol]==0 )
        {
            step++;
            currow=currow+vs[i];
            curcol=curcol+hs[i];
            board[currow][curcol]=step;
            bool val=me(step,currow,curcol,vs,hs,board);
            if(step==64) return true;
            step--;
            board[currow][curcol]=0;
            currow=currow-vs[i];curcol=curcol-hs[i];
        }
    }
    return false;

}

void outprint(int board[][8])
{
    for(int i=0;i<8;++i)
    {
         for(int j=0;j<8;++j)
            cout<<board[i][j]<<"  ";
         cout<<endl;
    }
}