路飞吃桃递归问题

在写代码之前，补充两个知识点

1.C语言递归的模版

2.递归是怎么工作的

好!话不多说让我们开始吧：

我们知道路飞吃了n天，每次都是吃一半＋1，知道最后一天，只有一个桃子了，所以就可以列出式子：

所以前一天就是n—1个，总共是n天，所以就可以利用递归f（n-1），算出前面每一天的数据，具体是相加还是怎么样就要看题了，这个题是前一天比后一天多1且是二倍，为什么要用递归呢，这样就可以无限套娃，前一天比后一天永远是多再乘以2，捋清楚思维之后就代码了

这里需要注意的是：后面的一个式子的结果，等于前面式子的f（n-1）