关闭

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

380人阅读 评论(0) 收藏 举报

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

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

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

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

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

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

0
0

查看评论
* 以上用户言论只代表其个人观点,不代表CSDN网站的观点或立场
    个人资料
    • 访问:89247次
    • 积分:2032
    • 等级:
    • 排名:第18954名
    • 原创:105篇
    • 转载:3篇
    • 译文:0篇
    • 评论:76条
    最新评论