正如那条隐语所描述,我当抛弃一切混乱不安的心情,不求能得到她的青睐,享受与她的美一天.
我决定从新学算法,此文作为第一篇.
软考前一天,我看了第一篇预测题,里面有这么一道题:
求任意一个整数的如此排列:
4=4;
4=3+1;
4=2+2;
4=2+1+1;
4=1+1+1+1;
要求右面的数不大于左边的.
看了答案我感到很困惑,当时既想复习一下,又不大愿意看了,一种复杂的心情.
一直没弄明白答案,我认为那是个错误的.
过了几个星期后的今天,我来重新写,突然发现自己的与那答案的十分相近,也有些明白了为什么要那么写.
看来还是要自己写一写才好.
以下为代码,因为不知道这问题具体叫什么,所以那个函数我起名为软考,暂时给出递归形式的.
#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作为参数,以标识进度.
可能这样不规范,但觉得很好用.