首页 > 代码库 > 杭电 2013 猴子吃桃 递归解法&循环解法
杭电 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 猴子吃桃 递归解法&循环解法
声明：以上内容来自用户投稿及互联网公开渠道收集整理发布，本网站不拥有所有权，未作人工编辑处理，也不承担相关法律责任，若内容有误或涉及侵权可进行投诉： 投诉/举报 工作人员会在5个工作日内联系你，一经查实，本站将立刻删除涉嫌侵权内容。