猴子吃桃-蓝桥杯 递归极度简化(c++实现)

试题 算法提高 猴子吃桃问题
上文链接:蓝桥杯之小数第n位-数组存储+直接计算版(c++实现)


资源限制
时间限制:1.0s 内存限制:256.0MB

问题描述
  猴子吃桃问题:猴子摘下若干个桃子,第一天吃了桃子的一半多一个,以后每天吃了
  前一天剩下的一半多一个,到第n天吃以前发现只剩下一个桃子,
  要求编写函数GetNumber(int n)求出猴子共摘了几个桃子。
  
输入格式
  输入整数n。
  
输出格式
  输出整数m。
  
样例输入
一个满足题目要求的输入范例。
例:
3

样例输出
与上面的样例输入对应的输出。
例:
10

数据规模和约定
  输入的整数2<=n<=30.

思路展示

  • 构建一个递归函数,函数表示某一天未吃桃子之前的桃子数。比如最后一天桃子剩一个;某一天桃子数是后一天的桃子数+1个的二倍。

算法展示

#include <stdio.h>
using namespace std;
int GetNumber(int n)
{
	if(n==1)return 1;
	return (GetNumber(n-1)+1)*2;
}
 
int main()
{
	int n;
	scanf("%d",&n);
	int m = GetNumber(n);
	printf("%d\n",m);
	return 0;
}

下文链接:蓝桥杯真题之购物单(一分钟巧解)

  • 0
    点赞
  • 3
    收藏
    觉得还不错? 一键收藏
  • 打赏
    打赏
  • 0
    评论
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包

打赏作者

河南-殷志强

希望我的文章能帮助到你

¥1 ¥2 ¥4 ¥6 ¥10 ¥20
扫码支付:¥1
获取中
扫码支付

您的余额不足,请更换扫码支付或充值

打赏作者

实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值