猴子吃桃递归写法C语言

猴子吃桃问题是经典的递归问题，通常用于教学编程中。假设有一篮子里有若干个桃子，一只猴子第一天吃了所有桃子的一半，如果剩下的是奇数，则再吃一个。我们可以用递归来模拟这个过程。以下是使用C语言的递归函数来解决这个问题：

#include <stdio.h>

// 定义递归函数
int eatBananas(int bananas) {
    // 基本情况：当香蕉为0时，返回0表示吃完了
    if (bananas == 0) {
        return 0;
    }
    
    // 递归情况：猴子吃掉一半并检查是否剩余奇数
    int half_bananas = bananas / 2; // 吃掉一半
    if (half_bananas % 2 != 0) { // 如果剩下的是奇数
        half_bananas++; // 再吃一个
    }
    return half_bananas + eatBananas(half_bananas); // 继续递归处理剩下的香蕉
}

int main() {
    int total_bananas = 50; // 假设初始有50个桃子
    printf("猴子吃完所有桃子需要的天数: %d\n", eatBananas(total_bananas));
    return 0;
}

在这个程序中，`eatBananas()` 函数会不断调用自身，直到香蕉数减少到0为止。每次递归调用时，我们都在处理前一天的情况。