严蔚敏数据结构习题——第一章（部分）

最新推荐文章于 2024-06-01 14:41:05 发布

身在曹营心在汉

最新推荐文章于 2024-06-01 14:41:05 发布

阅读量884

点赞数

分类专栏：数据结构文章标签：数据结构

本文链接：https://blog.youkuaiyun.com/Bruce_Jia__/article/details/76848635

版权

数据结构专栏收录该内容

4 篇文章

订阅专栏

本文探讨了程序设计中的三种常见错误处理方法，并通过一个具体的阶乘计算例子展示了如何运用这些方法。代码实现了计算i!⋅2^i的值，并在超出整数范围时进行错误处理。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

1.6 在程序设计中，常用下列三种不同的出错处理方式：
(1) 用exit语句终止执行并报告错误；
(2) 以函数的返回值区别正确返回或错误返回；
(3) 设置一个整型变量的函数参数以区别正确返回或某种错误返回。
试讨论这三种方法各自的优缺点。
解：
(1) exit常用于异常错误处理，他可以强行中断程序的执行，返回操作系统。
(2) 以函数的返回值判断正确与否常用于子程序的测试，便于实现程序的局部控制。
(3)用整型函数进行错误处理的有点事可以给出错误类型，便于迅速确定错误。

试编写算法，计算 $i!\cdot 2^i$ 的值并存入数组a[0..arrsize-1]的第i-1个分量中(i=1,2,…,n)。假设计算机中允许的整数最大值为maxint，则当n>arrsize或对某个 $k(1\leq k\leq n )$ ，使 $k!\cdot 2^k$ >MAXINT时，应按出错处理。注意选择你认为较好的出错处理方法。

#include <iostream>
#include <math.h>
#include <stdlib.h>
#define MAXINT 65535
#define ArrSize 100

using namespace std;

int main(void)
{
    int k, i;
    int a[ArrSize];
    cout << "Enter k:" << endl;
    cin >> k;
    if ( k > ArrSize - 1)
        exit(0);
    for (i = 0; i <= k; i++) {
        if (i == 0)
            a[i] = 1;
        else {
            if (2 * i*a[i-1] > MAXINT)
                exit(0);
            else a[i] = 2 * i * a[i - 1];
        }
    }

    for (i = 0; i <= k; i++) {
        if (a[i] > MAXINT)
            exit(0);
        else
            cout << a[i] <<endl;
    }
    return 0;
}