12. 孙悟空在大闹蟠桃园的时候,第一天吃掉了所有橘子总数的一半多一个。 问第一天原来有多少个桃子。其中N从键盘输入。 卷子吃掉一半多一个,以后每天吃掉前一天剩下的一半多
答案 悟空吃桃问题:悟空从山上采来一堆桃子。第一天悟空吃掉桃子总数一半多一个,第二天又将剩下的桃子吃掉一半多一个,以后每天吃掉前一天剩下的一半多一个,到第n天准备吃的时候只剩下一个桃子。问共有多少个桃子。该问题可以用递归法求解。假设f(k)表示第k天的桃子数,则f(k)的递推...