数据结构---课后习题(第一章)

算法的五个标准:

☀️

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<

输出检验:

数据结构---课后习题(第一章)_第1张图片

你可能感兴趣的:(数据结构,算法)