练习：数据结构C语言描述（1_19）

iteye_17919

于 2013-03-04 22:05:55 发布

阅读量622

点赞数

CC 4.0 BY-SA版权

分类专栏：数据结构文章标签： c/c++ 数据结构与算法

本文链接：https://blog.youkuaiyun.com/iteye_17919/article/details/82480545

这篇博客介绍了如何用C语言编写算法来计算i! * 2^i的值，并将结果存储在数组中。讨论了当计算超出计算机整数最大值(MAXINT)时的出错处理策略。博主分享了自己的代码实现，并求证结果的正确性。

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

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

我的代码如下，大家看一下有没有问题：

#include <stdio.h> 
#include <stdlib.h> 

typedef unsigned int uint;
#define MAXINT 0xFFFFFFFFU 
#define ARRSIZE 20 

// 求阶乘
// num: 要计算的阶乘数字
// status: 状态-1表示溢出、1表示计算争取
uint jie_chen(uint num, int &status) 
{ 
	uint result = 1; 
	
	if(num < 0) 
	{ 
		exit(1);
	}

	int i = num;
	while(i > 0)
	{
		// 检验是否溢出
		// 如果MAXINT除result小于i，则result * i将会大于MAXINT，将会出现溢出
		if((float)MAXINT / (float)result < i)
		{
			// 出现溢出则返回-1

最低0.47元/天解锁文章