递归之整数划分

#include<iostream>
#include<sstream>
#include<vector>
#include<string>
#include<algorithm>
//#include<map>
using namespace std;

int Fun(int n,int m)
{
	if(n==1||m==1)
	{
		return 1;
	}
	else if(n<m)
	{
		return Fun(n,n);
	}
	else if(n==m)
	{
		return 1+Fun(n,m-1);
	}
	else if(n>m)
	{
		return Fun(n-m,m)+Fun(n,m-1);
	}
}
 
int main()
{
	int inputnum=0;
	
	while(scanf("%d",&inputnum)!=EOF)
	{
		cout<<Fun(inputnum,inputnum)<<endl;
	}
	
	return 0;
}

 

已标记关键词 清除标记
©️2020 CSDN 皮肤主题: 大白 设计师:CSDN官方博客 返回首页