数据结构——猴子吃桃子问题

Question

27. 猴子吃桃子问题

  有一群猴子摘了一堆桃子，他们每天都吃当前桃子的一半且再多吃一个，到了第10天就只余下一个桃子。用多种方法实现求出原来这群猴子共摘了多少个桃子。

 要求：

1) 采用数组数据结构实现上述求解

2) 采用链数据结构实现上述求解

3) 采用递归实现上述求解

Answer 1

厉害

 

Answer 2

数据结构就不会了，不过帮顶。

Answer 3

var result=0;
for(var i=1,len=10;i<=len;i++){
   result= result==0?1:(result+1)*2;
}
console.log(result);

感觉用循环写更好

Answer 4

function func(i){
    if(i==1){
        return 1;
    }else{
        return 2*(func(i-1)+1)
    }
}
 console.log(func(10));
1534

Answer 5

我也在想这个和数据结构有什么关系？

Answer 6

PHP递归的方法：
function fun($i = 1, $d = 10) {
    return ($d > 1) ? fun(2 * (++ $i), --$d) : $i;
}
echo fun(); // 1534