二、遞歸之放蘋果

#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;
}

 

發表評論
所有評論
還沒有人評論,想成為第一個評論的人麼? 請在上方評論欄輸入並且點擊發布.
相關文章