从原点出发，一步只能向右走，向上走或者向左走，恰好走N步不经过已走的点共有多少种走法C语言解答

这个问题通常涉及组合数学中的“棋盘路径”问题，也可以用动态规划的方法解决。在C语言中，我们可以创建一个二维数组dp[n+1][n+1]，其中dp[i][j]表示到达坐标(i,j)而不经过之前走过的点的方案数。

初始时，只有起点(0,0)有一个走法（即dp[0][0]=1），然后我们遍历所有可能的位置，并更新dp数组：

1. 当我们在右边界（i == j）时，上一格可以是从当前格向下走的，所以dp[i][j] = dp[i-1][j];
2. 对于其他位置，如果当前位置是左边界（i < j），那么我们可以从上一格向右或向上走，dp[i][j] = dp[i-1][j] + dp[i][j-1];
3. 如果当前位置不是左边界，也不是右边界，我们可以选择三种方向，所以dp[i][j] = dp[i-1][j] + dp[i][j-1] + dp[i-1][j+1];

最终，dp[n][n]就是不经过已走点、恰好走N步的所有走法数目。

以下是简单的C语言代码实现：

#include <stdio.h>

int main() {
    int n;
    scanf("%d", &n);
    
    // 初始化动态规划数组
    int dp[n+1][n+1] = {0};

    dp[0][0] = 1; // 起点只有一种走法

    for (int i = 1; i <= n; i++) {
        for (int j = 1; j <= i; j++) {
            if (i == j) // 右边界
                dp[i][j] = dp[i-1][j];
            else // 其他情况
                dp[i][j] = dp[i-1][j] + dp[i][j-1];
        }
    }

    printf("共有 %d 种走法.\n", dp[n][n]);
    return 0;
}