二、递归之放苹果

#include <iostream>
using namespace std;
int Fun(int i,int k)
{
	if(k>i)
	{
		return Fun(i,i);
	}
	if(i==0)
	{
		return 1;
	}
	if(k==0)
	{
		return 0;
	}
	return Fun(i,k-1)+Fun(i-k,k);
} 
 
int main()
{
	int i=0,k=0;
	while(1)
	{
		cin>>i>>k;
		cout<<Fun(i,k)<<endl;
	}
	return 0;
}
发布了202 篇原创文章 · 获赞 18 · 访问量 74万+

猜你喜欢

转载自blog.csdn.net/nanfeiyannan/article/details/104942079
今日推荐