方法一：
#include <stdio.h>
int a[100]={0};
void shuchu(int m)
{
int i;
for(i=0;i<=m-1;i++)
printf("%d ",a[i]);
printf("\n");
}
void fenjie(int n,int m)
{
int i;
if(n==0) shuchu(m);
else
for(i=n;i>=1;i--)
if(m==0||i<=a[m-1])
{a[m]=i;fenjie(n-i,m+1);}
}
void main(void)
{
int n,i,m=0;
printf("please input a number(0<n<100): ");
scanf("%d",&n);
fenjie(n,m);
}
方法二：
/* 
整数的划分问题。 
如，对于正整数n=6，可以分划为： 
6 
5+1 
4+2, 4+1+1 
3+3, 3+2+1, 3+1+1+1 
2+2+2, 2+2+1+1, 2+1+1+1+1 
1+1+1+1+1+1+1 
现在的问题是，对于给定的正整数n,编写算法打印所有划分。 
用户从键盘输入 n （范围1~10） 
程序输出该整数的所有划分。 
*/ 
 
 
#include<stdio.h> 
#include<string.h> 
 
//计算划分种数 
int divideNumber(int n,int m) 
{ 
    if(m==1 || n==1) 
        return 1; 
    if(n<m) 
        return divideNumber(n,n); 
    else if(n==m) 
        return divideNumber(n,m-1)+1; 
    else 
        return divideNumber(n-m,m)+divideNumber(n,m-1); 
} 
 
//输出划分结果 
void divide(char *s,int first,int other) 
{ 
    int i;   
    static char t[50];//保存上一次的输出结果 
    char temp[50],str[3]={0}; 
    if(other==0){ 
        if(s[0]==t[0]) 
            printf(",%s",s); 
        else 
printf输出格式matlab            printf("%s",s);   
        strcpy(t,s); 
    } 
    for(i=other;i>=1;i--){ 
        if(i>first) 
            continue; 
        strcpy(temp,s); 
        str[0]='+'; 
        str[1]=i+'0'; 
        strcat(s,str); 
        divide(s,i,other-i); 
        strcpy(s,temp); 
    } 
} 
 
void main() 
{ 
    int i; 
    int n; 
    char s[50]={0}; 
    char str[3]={0}; 
    scanf("%d",&n); 
    printf("划分种数：%d\n",divideNumber(n,n)); 
    for(i=n;i>=1;i--){ 
        if(i==n) 
            printf("%d",n); 
        else{ 
            s[0]=0; 
            str[0]='0'+i; 
            strcat(s,str); 
            divide(s,i,n-i);     
        } 
        puts("");       
    } 
} 

版权声明：本站内容均来自互联网，仅供演示用，请勿用于商业和其他非法用途。如果侵犯了您的权益请与我们联系QQ:729038198，我们将在24小时内删除。