在学习递推求组合数的时候遇到了下面这一段代码
typedef long long LL;
LL res[64][64];
LL C(LL n, LL m) {
for (int i = 0; i <= n; i++) {
res[i][0] = res[i][i] = 1;
}
for (int i = 2; i <= n; i++) {
for (int j = 0; j <= n / 2; j++) {
res[i][j] = res[i-1][j] + res[i-1][j-1];
res[i][i-j] = res[i][j];
}
}
}
就是上面那个双层循环那里,j取0的时候res[i-1][j-1]的j-1不就变成-1了嘛
然后我就试着故意打出数组的一些越界的元素,发现好像都是0哎,为啥?
看编译器拉,一般属于越界就报错了,还能运行就是编译器的问题了,怎么说呢,不够智能,但是有时候编译器太智能了,也烦人
越界报错