猴子吃桃问题

原创

于 2019-12-01 15:51:59 发布 · 1k 阅读

7 ·

CC 4.0 BY-SA版权

博客探讨了猴子吃桃问题的三种解法，包括使用链数据结构、栈和递归，通过这些方法来计算猴子最初摘得的桃子数量。在第10天只剩一个桃子的情况下，每种方法都旨在揭示桃子的初始数量。

最近从作业中选了一个基础的题——猴子吃桃问题

问题简要：
有一群猴子摘了一堆桃子，他们每天都吃当前桃子的一半且再多吃一个，到了第10天就只余下一个桃子。用多种方法实现求出原来这群猴子共摘了多少个桃子。
1).采用链数据结构实现上述求解 2).采用栈实现上述求解 3).采用递归实现上述求解

注：我没有将顺序栈，链表的具体实现分别写成一个个函数，再用display调用，如果想要写的更加细致和完整也可以，这有助于对数据结构的理解和应用。

#include<iostream>   
using namespace std;

void display1() // 顺序栈
{
   
   
    struct data
    {
   
   
        int arr[10];
        int top;
    };
    data *p;
    p = new data();//定义栈
    p->arr[0] = 1;//初始化栈
    p->top = 0;
    int tmp;
    for(int i = 1; i<10; i++