杭电 2013 猴子吃桃 递归解法&循环解法
Posted William_xh
tags:
篇首语:本文由小常识网(cha138.com)小编为大家整理,主要介绍了杭电 2013 猴子吃桃 递归解法&循环解法相关的知识,希望对你有一定的参考价值。
题目估计看到过3次不止了,所以还是想复习下递归的运用。
奉上递归代码:
#include <iostream> #include<math.h> #include <iomanip> #include<cstdio> #include<string> #include<map> #include<vector> #include<algorithm> #include<stdlib.h> using namespace std; int monkey(int n) { if(n==1){ return 1; } return 2*(monkey(n-1)+1); } int main() { int n; while(cin>>n){ cout<<monkey(n)<<endl; } return 0; }
然后,凡事用递归可以解决的问题循环都可以解决,奉上循环的核心代码:
while(cin>>n) { while(n>=2) { //用第二天的蟠桃数就可以得出第一天蟠桃数 total_num=(total_num+1)*2; n--; } cout << total_num << endl; total_num=1;//再次初始化 }
以上是关于杭电 2013 猴子吃桃 递归解法&循环解法的主要内容,如果未能解决你的问题,请参考以下文章