下载 >  课程资源 >  C/C++ > 数据结构上机实验答案

数据结构上机实验答案

2011-11-17 上传大小:145KB
分享
◆1.16② 试写一算法,如果三个整数X,Y和Z
的值不是依次非递增的,则通过交换,令其为
非递增。

要求实现下列函数:
void Descend(int &x, int &y, int &z); 
/* 按从大到小顺序返回x,y和z的值 */

void Descend(int &x, int &y, int &z)
/* 按从大到小顺序返回x,y和z的值 */
{       
     int temp;
     if(x<y)
        {temp=x;x=y;y=temp;}
     if(y<z)
        {temp=z;z=y;
         if(x>=temp) y=temp;
         else{y=x;x=temp;}
         }
}




1.17③ 已知k阶裴波那契序列的定义为
    f0=0,  f1=0,  ...,  fk-2=0,  fk-1=1;
    fn=fn-1+fn-2+...+fn-k,   n=k,k+1,...
试编写求k阶裴波那契序列的第m项值的函数算法,
k和m均以值调用的形式在函数参数
                            表中出现。

要求实现下列函数:
Status Fibonacci(int k, int m, int &f);
/* 如果能求得k阶斐波那契序列的第m项的值f,则返回OK;*/
/* 否则(比如,参数k和m不合理)返回ERROR            */
Status Fibonacci(int k, int m, int &f) 
/* 求k阶斐波那契序列的第m项的值f    */
{
  int temp[200],i,j,sum;
  if(k<2||m<0) return ERROR;
  if(m<k-1) f=0;
  else if(m==k-1) f=1;
  else
  {
    for(i=0;i<=k-2;i++) temp[i]=0;
    temp[k-1]=1;                      //初始化
    for(i=k;i<=m;i++)                 //求出序列第k至第m个元素的值
    {
      sum=0;
      for(j=i-k;j<=i-1;j++) sum+=temp[j];
      temp[i]=sum;
    }
    f=temp[m];
  }
  return OK;

}                        
...展开收缩
综合评分:5
开通VIP 立即下载

评论共有1条

dongxiaoyao 2013-06-24 09:32:44
很不错的资料,很实用
 
数据结构课程上机实验题(二)
数据结构课程上机实验题(二)
数据结构上机实验答案 立即下载
积分/C币:3
数据结构各个上机实验题及答案范例 立即下载
积分/C币:3
C++数据结构实验一实验报告
数据结构上机实验之顺序查找
数据结构教程第四版上机实验答案源代码 李春葆版 立即下载
积分/C币:5
西安电子科技大学数据结构期中考试试题 立即下载
积分/C币:3
数据结构上机实验(二)
数据结构课程上机实验题(三)

热点文章

VIP会员动态

关闭
img

spring mvc+mybatis+mysql+maven+bootstrap 整合实现增删查改简单实例.zip

资源所需积分/C币 当前拥有积分 当前拥有C币
5 0 0
点击完成任务获取下载码
输入下载码
为了良好体验,不建议使用迅雷下载
img

数据结构上机实验答案

会员到期时间: 剩余下载个数: 剩余C币: 剩余积分:0
为了良好体验,不建议使用迅雷下载
VIP下载
您今日下载次数已达上限(为了良好下载体验及使用,每位用户24小时之内最多可下载20个资源)

积分不足!

资源所需积分/C币 当前拥有积分
您可以选择
开通VIP
4000万
程序员的必选
600万
绿色安全资源
现在开通
立省522元
或者
购买C币兑换积分 C币抽奖
img

资源所需积分/C币 当前拥有积分 当前拥有C币
5 4 45
为了良好体验,不建议使用迅雷下载
确认下载
img

资源所需积分/C币 当前拥有积分 当前拥有C币
5 0 0
为了良好体验,不建议使用迅雷下载
开通VIP
img

资源所需积分/C币 当前拥有积分 当前拥有C币
5 4 45
您的积分不足,将扣除 10 C币
为了良好体验,不建议使用迅雷下载
确认下载
下载
无法举报自己的资源

兑换成功

你当前的下载分为234开始下载资源
你还不是VIP会员
开通VIP会员权限,免积分下载
立即开通

你下载资源过于频繁,请输入验证码

您因违反CSDN下载频道规则而被锁定帐户,如有疑问,请联络:webmaster@csdn.net!

举报

若举报审核通过,可返还被扣除的积分

  • 举报人:
  • 被举报人:
  • *类型:
    • *投诉人姓名:
    • *投诉人联系方式:
    • *版权证明:
  • *详细原因: