描述 | |
---|---|
知识点 | 循环 |
运行时间限制 | 10M |
内存限制 | 128 |
输入 | 输入两个int整数 |
输出 | 输出结果,int型 |
样例输入 | 7 3 |
样例输出 | 8 |
#include<iostream>
using namespace std;
int fang(int app,int pan)
{
if(app<=1||pan<=1)return 1;
else if(pan>app)return fang(app,app);
else return fang(app,pan-1)+fang(app-pan,pan);
}
int main()
{
int app,pan;
cin>>app>>pan;
if(app<=0||pan<=0)cout<<-1<<endl;
else cout<<fang(app,pan)<<endl;
return 0;
}