分解和数的问题

[nandizhu]

对于正整数N,输出其和等于N且满足以下限制条件的所有正整数的和式,组成和式的数字自左到右构成一个非递增序列
如N=4,输出
4=4
4=3+1
4=2+2
4=2+1+1
4=1+1+1+1

[medie2005]

C++版本的。

void     Partition( int n ){
         int  *List=new int[n+1], q=0, m=1, t, j;
         List[0]=n;
         while( 1 ){            
	      copy( List, List+m, ostream_iterator<int>cout," "));cout<<endl;
              if( q<0 ) return ;
              if( List[q]==2 )
                  --List[q--], List[m++]=1;
              else{
                   --List[q];  t=m-q;
                   for( j=1; j<=t/List[q]; ++j )
                        List[q+j]=List[q];
                   if( t%List[q]==0 )
                       m=q+j, q=m-1;
                   else
                       m=q+j+1,  List[q+j]=t%List[q], List[q+j]==1?  q=m-2 : q=m-1;
              }
         }
         delete []List;
}　

[nandizhu]

可以用递归的方法做吗??

[medie2005]

当然可以.

[medie2005]

递归版本:

#include <cstdlib>
#include <iostream>

using namespace std;

int *Road;
void f( int sum, int level ){
     if( sum==0 ){
         for( int i=1; i<=level; ++i )
              cout<<Road[i]<<" "; 
         cout<<endl;
         return;
     }     
     for( int j=min(sum,Road[level]); j>=1; --j ){
         Road[level+1]=j;
         f( sum-j, level+1 );
     }
}

int main()
{
    int n;
    cin>>n;
    Road=new int[n+1];
    Road[0]=n;
    f( n, 0 );   
    delete []Road; 
    system("PAUSE");    
    return EXIT_SUCCESS;
}

[medie2005]

我真傻,楼主竟然是...

[nandizhu]

我做咩了~~~~~~

[nandizhu]

好象不能按递减序列排///