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