从1至N中找出所有不重复加在一起等于N的数组

输出不全

#include<stdio.h>
void  prin(int n){
  int i,j,a[100],num;
  for(i=n;i>n/2-1;i--){
       j=i;
       num=n;
       while(1){
        if(j<=0)break;
        if((num-j)>=0)
        num=num-j,printf("%d ",j);
        j--;
      }
      printf("\n");
  }
}
int main()
{
    int n;
    scanf("%d",&n);
    prin(n);
}

输出较全

#include<stdio.h>
void  prin(int n,int a[],int t)
{
    int i,j,m;
    //循环截止到n/2-1，因为小于n/2-1以后的数无论怎么加都不会大于等于n，故不必要做不必要的遍历，浪费时间
    // for(i=n;i>n/2-1&&i>0; i--)下面的限制巧妙地控制了死循环，此处不必再对比i>0,浪费时间
    for(i=n; i>n/2-1; i--)
    {
        if((n-i)>0)
        {
            a[t]=i;
            //其实这里应该是a[t]==a[t-1],避免出现相同的序列以及死循环(在上面的循环条件中加上i>0的限制也可避免，比如说传入的n为1时，将在0处无限循环)，安全起见，防止a[t]越过a[t-1]直接大于a[t-1]的情况出现
            if(a[t]>=a[t-1])return;
            prin(n-i,a,t+1);
        }
        else if((n-i)==0)
        {
            a[t]=i;
            if(t>0)
                if(a[t]>=a[t-1])continue;//避免出现相同的数
            for(j=0; j<=t; j++)
                printf("%d ",a[j]);
            printf("\n");
        }
        else
        {
            return;   //减出负数了还不退出更待何时
        }
    }
}
int main()
{
    int a[1000],t=0;
    int n;
    scanf("%d",&n);
    prin(n,a,t);
}

和为n连续正数序列

#include <stdio.h>
typedef struct
{
    int *stk;
    int top;
    int Size;
} Stack;
Stack* initstack(Stack *s,int n)
{
    s=(Stack*)malloc(sizeof(Stack));
    s->stk = (int*)malloc((s->Size=n)*sizeof(int));
    s->top = 0;
    return s;
}
//输出栈s中的元素
void outputstack(Stack* s)
{
    int   i;
    if(stackempty(s))return;
    for(i=0; i<s->top; i++){
            if(i==0)
         printf("%d",s->stk[i]);
    else
        printf(" %d",s->stk[i]);
    }
    printf("\n");
}
//返回栈是否为空
int stackempty(Stack* s)
{
    return !s->top;
}
//入栈
void push(Stack* s,   int x)
{
    s->stk[s->top++] = x;
}

void  prin(int n)
{
    Stack *l;
    int i,j,a[100],num;
    //从第一个开始遍历，找出从1~（n/2）至之后的连续序列，大于n/2之后随便两个数相加都大于n
    for(i=1; i<=n/2; i++)
    {
        j=i;
        num=n;
        l=initstack(l,30);       //以i开头的一个初始栈
        while(1)
        {
            if(num==0)break;   //成功找出一组序列
            if(j>n){            //如果j大于n，此组数据不成立，清空栈
                l->top=0;
             break;
            }
            if((num-j)>=0)
            {
                push(l,j);
                num=num-j;
            }
            else           //减出负数了，此组数据不成立，清空栈
            {
                l->top=0;
                break;
            }
            j++;
        }
        outputstack(l);
    }
}
int main()
{
    int n;
    scanf("%d",&n);
    prin(n);
}