9．猴子吃桃问题：猴子第一天摘下若干个桃子，当即吃了一半，还不过瘾，又多吃了一个，第二天早上又将剩下的桃子吃掉一半，又多吃了一个。以后每天早上都吃了前一天剩下的一半零一个，到第十天早上想再吃时，见只剩下一个桃子了。求第一天共摘了多少？

用递归的思想、
规律：昨天是今天的2倍+2
出口：第一天是1

1. private static int diGui(int day) {
   
2.                 if (day == 1) {
   
3.                         return 1;
   
4.                 } else {
   
5.                         return diGui(--day) * 2 + 2;
   
6.                 }
   
7. 
   
8.         }

复制代码

66666666666666666666666666