No.1 起名为软考的题目 2006-06-04

正如那条隐语所描述，我当抛弃一切混乱不安的心情，不求能得到她的青睐，享受与她的美一天．

我决定从新学算法，此文作为第一篇．

软考前一天，我看了第一篇预测题，里面有这么一道题：

求任意一个整数的如此排列：

４＝４；

４＝３＋１；

４＝２＋２；

４＝２＋１＋１；

４＝１＋１＋１＋１；

要求右面的数不大于左边的．

看了答案我感到很困惑，当时既想复习一下，又不大愿意看了，一种复杂的心情．

一直没弄明白答案，我认为那是个错误的．

过了几个星期后的今天，我来重新写，突然发现自己的与那答案的十分相近，也有些明白了为什么要那么写．

看来还是要自己写一写才好．

以下为代码，因为不知道这问题具体叫什么，所以那个函数我起名为软考，暂时给出递归形式的．

#include <stdio.h>
#define N 10
int k[N+1]={0,N};
void softExam(int n,int i){
 int s,j;
 if(n>0){
  for(k[i-1]<=n?s=k[i-1]:s=n;s>=1;s--){
   k[i]=s;
   softExam(n-s,i+1);
   k[i]=0;//可有可无
  }
 }
 else{
  printf("%d=%d",k[1],k[2]);
  for(j=3;j<i;j++){printf("+%d",k[j]);}
  printf("/n");
 }
}
int main(){
 softExam(N,2);
 return 0;
}

递归函数的使用长长会办有一个数组下标i作为参数，以标识进度．

可能这样不规范，但觉得很好用．