丝路新程的地下迷宫是一个4x4网格。以下DFS代码用于统计从(1,1)到(4,4)的路径数量(只能向右或向下)。请问 paths 的最终值是多少?
int paths = 0; void dfs(int x, int y) { if (x == 4 && y == 4) { paths++; return; } if (x < 4) dfs(x + 1, y); if (y < 4) dfs(x, y + 1); } // main中调用 dfs(1, 1);
6
10
20
14