问题遇到的现象和发生背景
在学习递推求组合数的时候遇到了下面这一段代码
问题相关代码,请勿粘贴截图
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哎,为啥?