现有21根火柴，两人轮流取，每人每次可取走1- 4根，不可多取，也不能不取，谁取最后一根火柴则谁输。请编写一个程序进行人机对弈，要求人先取，计算机后取；计算机一方为“常胜将军”。用c语言怎么写

在C语言中编写一个简单的策略游戏来模拟这个情况比较复杂，因为它涉及到一些搜索算法和博弈论的概念。由于计算机需要一个最优解策略来保证胜利，这里我们可以使用递归回溯法（Backtracking）结合一些启发式规则（例如避免直接给出最后一根的差值，因为那可能是陷阱）。以下是基础的思路：

首先，我们需要定义一个函数`play`，它接受当前剩余火柴数作为参数。如果剩余火柴数小于5，就表示人类赢了，返回0；如果是奇数，则电脑获胜，返回21；如果是偶数，根据剩余火柴是否能被4整除来决定电脑的行动。

#include <stdio.h>

int play(int sticks) {
    if (sticks < 5) // Human wins
        return 0;
    else if (sticks % 4 == 0) // Computer wins by taking the last remaining stick
        return 21;

    // Recursive call, trying different moves for computer
    int best_score = INT_MAX; // Initialize to a high value
    for (int i = 1; i <= 4 && i <= sticks; ++i) { // Check possible moves for computer
        int score = play(sticks - i);
        if (score != INT_MAX) { // If there's a valid response from the recursive call
            if (score < best_score)
                best_score = score;
        }
    }

    return best_score; // Return the score that leads to victory
}

int main() {
    int current_sticks = 21;
    printf("Computer plays...\n");
    int result = play(current_sticks);

    if (result == 21)
        printf("Computer wins with optimal strategy.\n");
    else
        printf("Human wins.\n");

    return 0;
}

这只是一个基本的框架，实际编写时还需要处理输入输出、用户交互以及防止无限循环等细节。然而，真正的"常胜将军"策略并不容易实现，通常需要更复杂的算法如Minimax搜索或者Alpha-Beta剪枝等。