[c] プログラミングの問題
数学の問題... 問題文は長いので却下
高校の数学レベルの問題です..
int routes(int n, int m) { int i, j; int base[n + 1][m + 1]; if (n == 0) return 1; for (i = 0; i <= n; i++) { for (j = i; j <= m; j++) { if (i == 0) { base[i][j] = 1; } else { if (i == j) { base[i][j] = base[i-1][j]; } else { base[i][j] = base[i-1][j] + base[i][j-1]; } } } } return base[n][m]; }