006:简单的整数划分问题

终于可以AC了

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

by 2020.03.16更新前

代码有问题，不能这样搞啊

描述

将正整数n 表示成一系列正整数之和，n=n1+n2+…+nk, 其中n1>=n2>=…>=nk>=1 ，k>=1 。
正整数n 的这种表示称为正整数n 的划分。正整数n 的不同的划分个数称为正整数n 的划分数。

输入

标准的输入包含若干组测试数据。每组测试数据是一个整数N(0 < N <= 50)。

输出

对于每组测试数据，输出N的