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

原创 2006年06月04日 18:09:00

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

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

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

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

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

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

版权声明:本文为博主原创文章,未经博主允许不得转载。

相关文章推荐

PB6.0_2009M04_M06.part1.rar

  • 2010-07-14 00:20
  • 32.97MB
  • 下载

测试自动化 2011/06/04 - 1

1. 再次捡起GTest 以前的老资料:http://blog.csdn.net/printf1998/archive/2011/01/02/6112922.aspx 新的资源:http://ww...

编程匠艺04-06.part1

  • 2011-04-02 21:22
  • 18MB
  • 下载

[软考的题目] 移臂调度算法又叫磁盘调度算法

原帖:http://baike.baidu.com/view/1661359.htm 移臂调度算法又叫磁盘调度算法,根本目的在于有效利用磁盘,保证磁盘的快速访问。   1) 先来先服务算法...

软考各级别试卷-06下半年

  • 2007-10-02 02:36
  • 3.95MB
  • 下载

求帮助 http://bbs.tianya.cn/post-no04-2361448-1.shtml

http://bbs.tianya.cn/post-no04-2361448-1.shtml 苍天何时睁眼   尊敬的全国各大新闻媒体记者朋友们,关心爱护农民的网友们,你们好!在此安徽省涡阳县城西...

软考06下半年各级别试卷

  • 2008-01-15 03:05
  • 3.95MB
  • 下载
内容举报
返回顶部
收藏助手
不良信息举报
您举报文章:深度学习:神经网络中的前向传播和反向传播算法推导
举报原因:
原因补充:

(最多只允许输入30个字)