输出整数的所有分解

<输出整数的所有分解>

设m.n均为自然数，m可表示为一些不超过n的自然数之和，f(m,n)为这种表示方式的数目。例f(5,3)=5，有5种表示方式：3+2，3+1+1，2+2+1，2+1+1+1，1+1+1+1+1。递归算法求f(m,n).

求出所有的输出，我想了很久都没想出，以为递归解决不了，CSDNgalois_godel() 　一下子就解决了。

#include<iostream>
#include<cstdio>
#include<cmath>
using namespace std;
int ans[1000];
void fun(int m,int n,int len)
{
int i;
if(!m)
{
  cout<<ans[0];
  for(i=1;i<len;i++)cout<<"+"<<ans[i];
  cout<<endl;
  return ;
}
  
for(i=(n<m)?n:m;i>=1;i--)
{
  ans[len]=i;
  fun(m-i,i,len+1);
}

}

int main()
{
int m,n;
while(cin>>m>>n)fun(m,n,0);

  
return 0;

}