正整数分解的算法问题

yipwing

将一个正整数分解为多个正整数（相加）之和，其中前一个加数不小于后一个加数，列出每种可能的加数组合中的所有加数。而且加数不能重复；限制几个数相加,限制最小数，最大数,要求把结果输出到output.txt

例： 分解数为9，只能是3个数相加，最小数1，最大数5. 要求以传递参数方式..
结果：
9
5+3+1
4+3+2

这个是我的代码，希望各位大牛们给个更好的算法。。。小弟在这里先谢了。。。

1. #include <stdio.h>
   
2. #include <stdlib.h>
   
3. #include <string.h>
   
4. 
   
5. void filewrite(int* a,int top2)
   
6. {
   
7.     int i;
   
8.     FILE *pFile;
   
9. 
   
10.     pFile=fopen("output.txt","a+");
    
11.     for(i=0; i<top2-1; i++)
    
12.     {
    
13.         fprintf(pFile,"%d+",a[i]);
    
14.     }
    
15.     fprintf(pFile,"%d\n",a[i]);
    
16.     fclose(pFile);
    
17.     return;
    
18. }
    
19. 
    
20. void partion(int top1,int top2,int limit,int *a,int count,int min,int max)
    
21. {
    
22.     int i=0;
    
23.     if(top1==0)              //如果s1中已无元素，则划分完毕，输出
    
24.     {
    
25.         if(limit==count)     //限制显示结果为输入的个数
    
26.         filewrite(a,top2);
    
27.     }
    
28.     else
    
29.     {
    
30.         for(i=top1; i>=1; i--)
    
31.         {
    
32.             if(top2==0||i<=a[top2-1])
    
33.             {
    
34.                 a[top2]=i;                  //从s1中取出的1的个数压入s2
    
35.                 if(a[top2]!=a[top2-1] && a[top2] <= max && a[top2] >= min )         //比较是否和之前的值一样，如果一样就跳过递归,重新调用一次递归
    
36.                 {
    
37.                     partion(top1-i,top2+1,limit,a,count+1,min,max);   //对s1中剩下的1再次进行取栈操作
    
38.                 }
    
39.             }
    
40.         }
    
41.     }
    
42. }
    
43. 
    
44. int Param;
    
45. int main(int argc,char ** argv)
    
46. {
    
47.     int top1,top2,limit,count,min,max; //
    
48.     int *a;
    
49.     FILE *pFile;
    
50.     pFile= fopen("output.txt","w");
    
51.     if(pFile!=NULL)
    
52.         fclose(pFile);
    
53. 
    
54.     top1=atoi(argv[1]); // 分解数
    
55.     limit=atoi(argv[2]); // 限制个数
    
56.     min=atoi(argv[3]); // 最小数
    
57.     max=atoi(argv[4]); // 最大数
    
58.     Param=1;
    
59.     while(Param--==1&&top1>=0)
    
60.     {
    
61.         top2=0;
    
62.         count=0;
    
63.         a=(int *)malloc(top1*sizeof(int));
    
64.         printf("--------------Start--------------\n");
    
65.         partion(top1,top2,limit,a,count,min,max);
    
66. 
    
67.     }
    
68.     return 0;
    
69. }
    

复制代码