CSDN博客

img sgch1982

输出整数的所有分解

发表于2004/9/26 18:08:00  365人阅读

<输出整数的所有分解>

设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;

}

阅读全文
0 0

相关文章推荐

img
取 消
img