递归:当找到结果后，怎么跳出递归，直接结束程序？

[fjn2012]

#include <iostream>
using namespace std;
int n=1;
int fx[8]={-1,-2,-2,-1,1,2,2,1};
int fy[8]={2,1,-1,-2,-2,-1,1,2};
int board[5][5];

int main()
{
int x1,y1;
//为什么只有输入x=y时才有结果
int i,j;
for(i=0;i<5;i++)
for(j=0;j<5;j++)
{
board[i][j]=0;
}
cout<<"输入初始坐标(x1,y1)"<<endl;
cin>>x1>>y1;
x1=x1-1;
y1=y1-1;
board[x1][y1]=1;
n=1;
void search(int i,int j);
search (x1,y1);
return 0;
}
void search (int i,int j)
{
int k,newi,newj;
int check (int i,int j,int k);
void out();
for (k=0;k<8;k++)
if ( check(i,j,k)==1)
{
newi=i+fx[k];
newj=j+fy[k];
n++;
board [newi][newj]=n;
if (n==25)
out();//当输出之后，怎么跳出递归？
else
search (newi,newj);
}
board[i][j]=0;
n--;
if(n==1)
cout<<"no solution"<<endl;

}

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

}

int check(int i,int j,int k)
{
int flag=1;
i=i+fx[k];
j=j+fy[k];
if(i<0 || i>4 || j<0 ||j>4)
flag=0;
else
if (board[i][j]>0)
flag=0;
return flag;
}

[ri_aje]

exit(0)?

[漫步者、]

引用 楼主 fjn2012 的回复:

#include <iostream> using namespace std; int n=1; int fx[8]={-1,-2,-2,-1,1,2,2,1}; int fy[8]={2,1,-1,-2,-2,-1,1,2}; int board[5][5]; int main() { int x1,y1; //为什么只有输入x=y时才有结果 ……

断点吧，有可能根本就没用执行递归！

[fjn2012]

exit(0)是什么？没见过

[fjn2012]

递归了，我只想检测到一个结果就结束程序。怎么办？

[ri_aje]

直接退出程序用的 http://www.cplusplus.com/reference/cstdlib/exit/，不知道你是不是要这个。

[doki0314]

用break跳出循环体。

[剑有偏锋]

设置一个全局变量，作为找到解的标记， 在递归函数的开头这么写 if(flagfind==true) return;