数据结构---课后习题（第一章）

💡算法的五个标准： 😅🎈☀️💡👻 1.有穷性 2.确定性 3.可行性 4.输入 5.输出 衡量算法优劣的四个标准： 😶‍🌫️😤😂🤣 1.正确性 2.易读性 3.健壮性 4.时空效率好

  接着上文，此篇文章描述算法题

  题目1.19：试编写算法，计算

i!\cdot 2^{^{i}}\left ( i = 0,1,\cdots,n-1 \right )

的值分别存入数组

a[arrsize]

的各个分量中。假设计算机中允许的整数最大值为MAXINT,则当n>arrsize或对某个k(0<=k<=n-1)使

k!\cdot 2^{k}>MAXINT

时，应按出错处理。注意选择你认为较好的出错处理方法。

  solution1 （c++）：

# define MAXINT 1000000000
int main(){
	int arrsize = 1000;
	int a[arrsize+1];
	a[0] = 1;
	for (int i = 1;i<=arrsize;i++){
		a[i] = i*2*a[i-1];
		if(a[i]>MAXINT){
			break;
		}
	}
	for(int i = 0;i<100;i++){
		cout<<a[i]<<endl;
	}
}

输出检验：