PTA猴子吃桃
猴子第一天摘下若干个桃子，当即吃了2/3，还不过瘾，又多吃了一个，第二天早上又将剩下的桃子吃掉2/3，又多吃了一个。以后每天早上都吃了前一天剩下的2/3再多一个。到第n天早上想再吃时，发现只剩下k个桃子了。求第一天共摘了多少桃子。
（这题看到就是考递归的思路，递归是大大的好）
思路：设前一天个数为x，今天个数为n，则n=x-2/3*x-1,即x=3n+3。
输入格式
首先输入一个正整数T，表示测试数据的组数，然后是T组测试数据。每组数据输入2个正整数n，k（1≤n，k≤15）。
输出格式
对于每组测试数据，在一行上输出第一天共摘了多少个桃子。
输入样例
2 2 1 4 2
输出样例
6
93
代码长度限制 16 KB 时间限制 400 ms 内存限制 64 MB
code演示
#include
#include
using namespace std;
int first(int m,int n)//递归函数,每次接受天数m和剩余个数n
{if(m==1) return n;//如果天数为1就返回剩下个数就是第一天个数else return first(m-1,n=3*(n+1));//如果天数不是1就返回天数-1和当天剩余个数
}
int main()
{int t;cin>>t;//输入一个循环次数就不说了int m,n;while(t--){cin>>m>>n;cout< 俗话说迭代是人，递归是神。
结果展示
老规矩结尾水字数 ，刷10行
老规矩结尾水字数 ，刷10行
老规矩结尾水字数 ，刷10行
老规矩结尾水字数 ，刷10行
老规矩结尾水字数 ，刷10行
老规矩结尾水字数 ，刷10行
本文来自互联网用户投稿，文章观点仅代表作者本人，不代表本站立场，不承担相关法律责任。如若转载，请注明出处。 如若内容造成侵权/违法违规/事实不符，请点击【内容举报】进行投诉反馈！