http://acm.ocrosoft.com/problem.php?cid=1172&pid=12

题目描述

猴子吃桃问题。猴子第1天摘下若干个桃子，当即吃了一半，还不过瘾，又多吃了一个。第2天早上又将剩下的桃子吃掉一半，又多吃了一个。以后每天早上都吃了前一天剩下的一半另加一个。到第n天早上想再吃时，就只剩下一个桃子了。求第1天共摘了多少个桃子

输入

n的值

输出

剩下的桃子数量

样例输入

10

样例输出

total=1534

题解：
运用递归的思想，定义的A的函数代表的是第n天开始的时候所有的桃子，x的值从1开始到n结束。

代码：
#include <bits/stdc++.h>

using namespace std;

int n;

int A(int x)

{

    if(x == n) return 1;

    return 2*(A(x + 1) + 1);

}

int main()

{

    while(cin>>n)

    {

        printf("total=%d\n",A(1));

    }

    return 0;

}
 

最新文章

  1. 移动端浏览器body的overflow:hidden并没有什么作用
  2. LeetCode——Letter Combinations of a Phone Number
  3. Construct Binary Tree from Inorder and Postorder Traversal || LeetCode
  4. .net环境下ckeditor与ckfinder中文文件链接乱码的问题
  5. Oracle基础 动态SQL语句
  6. Android Studio Gradle
  7. SQL语法集锦一：显示每个类别最新更新的数据
  8. 既然HTTP1.1协议里每个连接默认都是持久连接，那么为何当今所有报文都在使用Connetion:Keep-Alive
  9. 当ViewPager嵌套在ScrollView/ListView里时，手势冲突如何处理？
  10. ACM题目推荐（刘汝佳书上出现的一些题目）[非原创]
  11. input type=&quot;file&quot;去掉取消默认原来选择的文件
  12. DHCP解析
  13. hibernate解读之session--基于最新稳定版5.2.12
  14. C++并发高级接口：std::async和std::future
  15. android官方技术文档翻译——工具属性
  16. nginx 启动错误
  17. SPOJ 1812 LCS2 - Longest Common Substring II
  18. Front-end: Using blurred backgrounds with contents unaffected.
  19. MVC+EF(CODEFIRST)+EASYUI医药MIS系统
  20. nginx 配置后网站图片加载出来一半或者不出来

热门文章

  1. php学习----什么是常量
  2. formbuild拖拽表单设计器
  3. 译文——The habits of highly successful people
  4. wrk 压力测试 http benchmark POST接口
  5. [SDOi2012]吊灯
  6. DBCA静默方式建库
  7. JS学习实践（1） JavaScript 修改图像灯泡
  8. GoldenGate OGG-01032 There Is a Problem in Network Communication Error in Writing to Rmt Remote Trail Rmttrail (Doc ID 1446621.1)
  9. Spring Security（二十三）：6.5 The Default AccessDecisionManager（默认接入策略管理）
  10. DeeplabV3+ 在自己环境下跑出现的错误