diff --git a/1667_houtao/Readme.md b/1667_houtao/Readme.md new file mode 100644 index 0000000..2ff534f --- /dev/null +++ b/1667_houtao/Readme.md @@ -0,0 +1,20 @@ +# 猴子吃桃子 + +[问题描述] + +教学案例,必须使用递归函数完成求解! + +  猴子吃桃子问题:猴子第一天摘下若干个桃子,当即吃了一半还不过瘾,又多吃了一个;第二天又将剩下的桃子吃掉一半又多吃了一个;以后每天早上都吃了前一天剩下的一半零一个。到了第n天想再吃时,见只剩下一个桃子,求第一天共摘了多少个桃子? +  1 <= n <= 50 + +[输入格式] +  一个整数值n。 + +[输出格式] +  第一天的桃子总数量。 + +[输入样例] +3 + +[输出样例] +10 \ No newline at end of file diff --git a/1667_houtao/doc/Readme.md b/1667_houtao/doc/Readme.md new file mode 100644 index 0000000..4e768b5 --- /dev/null +++ b/1667_houtao/doc/Readme.md @@ -0,0 +1 @@ +# \ No newline at end of file diff --git a/1667_houtao/main.cpp b/1667_houtao/main.cpp new file mode 100644 index 0000000..b5c53a8 --- /dev/null +++ b/1667_houtao/main.cpp @@ -0,0 +1,15 @@ +#include +using namespace std; +long long zhao(long long n){ + if(n==1){ + return 1; + }else{ + return zhao(n-1)*2+2; + } +} +int main() +{ + int n; + cin>>n; + cout<