数据结构与算法

最新推荐文章于 2021-04-01 17:38:10 发布

原创

最新推荐文章于 2021-04-01 17:38:10 发布 · 943 阅读

8 ·

CC 4.0 BY-SA版权

这篇博客探讨了如何设计一个算法来计算i!*2i，并将其存储在数组中。当计算遇到整数最大值限制或超出数组范围时，需要采取特定的错误处理策略。

算法设计

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

#include<stdio.h>
#include<limits.h>
#include<malloc.h>
#define Max_int INT_MAX
#define arrsize 20

int Compute(int k, int* arr) {
    if (k < 0 || k > arrsize)
        return -1;
    for (int i = 1; i <