递归时要注意数组越界

有如下代码段：

 

#include <iostream>#include <cstring>using namespace std;int array[92][8]={0};int c[9]={0};int bVis[3][20]={0};int num=0;void search(int cur){int i,j;if(8 == cur){for(j=0; j<8 ;j++)array[num][j] = c[j] + 1;num++;}for(i=0; i<8; i++){if(!bVis[0][i] && !bVis[1][cur+i] && !bVis[2][cur-i+8]) {c[cur] = i;bVis[0][i] = bVis[1][cur+i] = bVis[2][cur-i+8]=1;search(cur+1);bVis[0][i] = bVis[1][cur+i] = bVis[2][cur-i+8]=0;}}}int main(){int n, i, j, row;search(0);while(cin>>n){for(i=0; i<n; i++){cin>>row;for(j=0; j<8; j++)cout<<array[row-1][j];cout<<endl;}}return 0;}

是求八皇后问题，这里面有一个注意点，数组c的使用，因为在递归函数的出口条件中没有返回，因此在当cur==8时，函数不会返回，还会

 

继续递归，如果开的数组为c[8]那么这时会出数组越界情况，会是什么结果就不太一定，总之会各种各样（包括看着貌似没问题）

 

总结：数组不能越界人人都知道，但在解决问题时，由于代码的复杂，往往会忽视了这一点，我就因为这个问题，花了一上午时间才调出来

 

C/C++自由的背后，是为此付出代价