递归时要注意数组越界

有如下代码段：

 

#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++自由的背后，是为此付出代价