C语言递归问题

Answer 1

#include <stdio.h>
int n,a[5],num;
void eategg(int m,int k,int d) //还剩m个蛋，第d天吃k个以上
{ int i,j;
  if(m==0)
  { printf("%d:%d",++num,a[0]);
    for(i=1; i<d; i++)
      printf("->%d",a[i]);
    printf("\n");
  }
  for(j=k; j<=m; j++)
    if(j==m||j<m-1)
    { a[d]=j;
      eategg(m-j,2,d+1);
    }
}
int main()
{ int n;
  scanf("%d",&n);
  eategg(n,2,0);
  return 0;
}