递推递归--I蟠桃记
来源:互联网 发布:恢复出厂设置数据恢复 编辑:程序博客网 时间:2024/06/05 21:02
1.题目描述
一堆桃子,每次只吃剩下桃子数的一半多一个,到第n天准备吃的时候只剩一个桃子,计算第一天几个桃子。
2.思路分析
正着推不大好推,此题可以倒着推,可转化为第1天时一个桃子,到第n天几个桃子。然后运用递归调用,写出函数
就可以解决了。
3.代码
#include<iostream>#include<vector>using namespace std;int fun(int n){ if(n==1) return 1; else return(fun(n-1)+1)*2;}int main(){ vector<int>p; int n,i; for(;;) { cin>>n; if(n!=0) { p.push_back(fun(n)); } else break; } for(i=0;i<p.size();i++) { cout<<p[i]<<endl; } return 0;}4.感受
思维要灵活,正反都要想。
0 0
- 递归递推练习 I 蟠桃记
- 递推递归练习I蟠桃记
- 递推递归练习--I(蟠桃记)
- 递推递归--I蟠桃记
- ACM递推递归练习I 蟠桃记
- 递归递推练习―I―蟠桃记
- 递推递归练习 I 蟠桃计
- HDU 2013 蟠桃记【递推】【递归】
- 递归递推之蟠桃记
- 递归与递推——B-王小二切饼,D-汉诺塔系列1,I-蟠桃记,H-巴蜀之危,G-fighting小银考四级
- 递推递归-I
- 递归递推 I
- 递推递归练习 I
- 递推递归练习I
- 《递归递推练习》I
- 递归递推练习 I
- 递归运用--蟠桃记
- 蟠桃记 --简单递归
- Android操作数据库的框架-GreenDao基本使用记录
- C++基类派生类
- VS中调用DLL进行测试;vs进行远程调试;python中进行debug调试需要的文件
- WebGis实践(1)
- Zigbee网络架构+ZigBee的体系结构+理解zigbee节点的实现的案例+“51单片机” 和 “zigbee” 、 “cc2530芯片” 之间的关系+芯片cc2530
- 递推递归--I蟠桃记
- 萌新前端-Django学习之问题集(一)
- 线性表的顺序结构
- java swing tree 方式
- nyoj 677 碟战 (dfs)
- 换工作过程的总结
- 使用位运算实现判断一个数是否是2的n次方,实现不需要中间变量进行两个变量值的交换
- 微信扫码支付模式二
- 即拿即用-一个快速上手的网络请求框架(Retrofit+okHttp3)