猴子选大王c语言问题递归

猴子选大王是一个经典的递归算法问题，通常涉及到一群猴子在一起选举它们的大王。假设每个猴子都有一个编号，并且按照编号从最小到最大的顺序依次发言，第一个猴子选择下一个猴子作为候选人，如果被选中的猴子不同意，则它可以选择下一个更小编号的猴子，直到有一个猴子接受成为大王或者所有猴子都轮过一遍。

在 C 语言中，可以编写一个递归函数来模拟这个过程。基本的思路如下：

#include <stdio.h>

// 定义递归函数，参数表示当前猴子编号和候选人大王编号
int monkeyKing(int monkeys[], int currentMonkey, int candidate) {
    // 基本情况：如果当前猴子同意，返回候选人大王编号；否则继续找下一个猴子
    if (monkeys[currentMonkey] == candidate)
        return candidate;
    else
        // 如果当前猴子不同意，递归调用函数并传入下一个更小编号
        return monkeyKing(monkeys, currentMonkey + 1, candidate);
}

int main() {
    int monkeys[] = {0, 1, 0, 2, 0}; // 假设这里有5只猴子的投票情况
    int n = sizeof(monkeys) / sizeof(monkeys[0]);
    
    // 调用函数，初始参数设置为第一个猴子和默认候选人-1（因为第一个猴子开始选择）
    int king = monkeyKing(monkeys, 0, -1);
    printf("最终的大王是猴子 %d\n", king);
    
    return 0;
}