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

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

我决定从新学算法,此文作为第一篇.

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

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

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作为参数,以标识进度.

可能这样不规范,但觉得很好用.

阅读更多
文章标签: 算法
个人分类: 算法
想对作者说点什么? 我来说一句

MD5 Hash 算法

2004年05月06日 6KB 下载

项目管理--马军软考教材

2017年05月10日 10.32MB 下载

软考-高项案例题历年分布

2011年10月29日 149KB 下载

没有更多推荐了,返回首页

不良信息举报

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

最多只允许输入30个字

加入CSDN,享受更精准的内容推荐,与500万程序员共同成长!
关闭
关闭