猴子吃桃问题——递归算法解答

本文主要是介绍猴子吃桃问题——递归算法解答，希望对大家解决编程问题提供一定的参考价值，需要的开发者们随着小编来一起学习吧！

    猴子吃桃问题。猴子第一天摘下若干个桃子，当即吃了一半，还不过瘾，又多吃了一个。第二天又将剩下的桃子吃掉了一半，又多吃了一个。以后每天将前一天剩下的桃子吃掉一半，再多吃一个。直到第十天只剩下一个桃子了，求第一天共摘了多少个桃子。要求用递归算法解答，写出完整的C程序。

#include<stdio.h>//返回第n天时的桃子数
int func(int n)
{if (n >= 10){return 1;}else{return (func(n + 1) + 1) * 2;}
}int main()
{int i;for (i = 1; i <= 10; i++){printf("第 %d 天桃子数：%d \n", i, func(i));}getchar();return 0;
}

这篇关于猴子吃桃问题——递归算法解答的文章就介绍到这儿，希望我们推荐的文章对编程师们有所帮助！

---