猴子吃桃(c++题解)

题目描述

一只小猴买了若干个桃子。第一天他刚好吃了这些桃子的一半，又贪嘴多吃了一个；接下来的每一天它都会吃剩余的桃子的一半外加一个。第 n 天早上起来一看，只剩下 1 个桃子了。请问小猴买了几个桃子？

输入格式

输入一个正整数 n，表示天数。

输出格式

输出小猴买了多少个桃子。

输入输出样例

输入 #1复制

4

输出 #1复制

22

_____________________________________________________________________________

写作不易，点个赞呗!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!

_____________________________________________________________________________

递推方法：

#include <bits/stdc++.h>
using namespace std;
int main(){
	int n,ans=1;
	cin>>n;
	for(int i=1;i<n;i++){
		ans=(ans+1)*2;
	}
	cout<<ans;
}

递归方法：

#include <bits/stdc++.h>
using namespace std;
int node(int x,int y){
	if(x==1){
		return y;
    }
	y=(y+1)*2;
	node(x-1,y);
}
int main(){
	int n;
	cin>>n;
	cout<<node(n,1);
}