1.計(jì)算1到n的累加和，并輸出計(jì)算結(jié)果，要求寫出兩種算法并比較算法時(shí)間復(fù)雜度。 （1）寫出時(shí)間復(fù)雜度分析結(jié)果

①、使用高斯方法求解：只需要套公式 n*(n+1)/2，即可一步求解出答案，所以使用高斯方法求解的時(shí)間復(fù)雜度為：O(1)
②、使用累加的方法求解：該求解方法會(huì)使用for循環(huán)的語句，循環(huán)體為：sum+=i; 因?yàn)閺?累加到n，所以循環(huán)體執(zhí)行了n次，即使用累加方法求解的時(shí)間復(fù)雜度為：O(n)

創(chuàng)新互聯(lián)公司10多年成都定制網(wǎng)頁設(shè)計(jì)服務(wù);為您提供網(wǎng)站建設(shè),網(wǎng)站制作,網(wǎng)頁設(shè)計(jì)及高端網(wǎng)站定制服務(wù),成都定制網(wǎng)頁設(shè)計(jì)及推廣,對輕質(zhì)隔墻板等多個(gè)領(lǐng)域擁有多年的網(wǎng)站制作經(jīng)驗(yàn)的網(wǎng)站建設(shè)公司。（2）源代碼：

#include#includevoid main()
{double sum = 0;
	double n = 100000000;
	double i;
	clock_t start1,finish1;
	clock_t start2,finish2;
	double duration1;
	double duration2;
	printf("*********高斯方法開始計(jì)算*********\n");
	start1 = clock();
	sum = (1+n)*n/2;
	finish1 = clock();
	duration1 = (double)(finish1-start1)/CLOCKS_PER_SEC;
	printf("使用高斯方法運(yùn)行時(shí)間：%.3f seconds\n",duration1); //0.000s
	printf("sum = %.1lf\n",sum);
	printf("*********高斯方法計(jì)算結(jié)束*********\n\n");
	printf("*********累加和方法開始計(jì)算*********\n");
	start2 = clock();
	for(i=1,sum=0;i<=n;i++){sum+=i;
	}
	finish2 = clock();
	duration2 = (double)(finish2-start2)/CLOCKS_PER_SEC;
	printf("使用累加方法運(yùn)行時(shí)間：%.3f seconds\n",duration2); //0.245s
	printf("sum = %.1lf\n",sum);
	printf("*********累加和方法計(jì)算結(jié)束*********\n");
}

（3）運(yùn)行截圖

2.練習(xí)C語言補(bǔ)充的語法 (1)逐一驗(yàn)證如下錯(cuò)誤情況，并改正，請正確的測試程序粘貼到下方。

fun(int r)
{double s;
s=3.14*r*r;
printf(“圓的面積是%lf”,s);
}

int fun(int r)
{double s;
s=3.14*r*r;
return s;
}

void fun(int r)
{double s;
s=3.14*r*r;
return s;
}

void fun(int r)
{double s;
s=3.14*r*r;
printf(“圓的面積是%lf”,s);
return ;
Printf(“圓的周長是%lf”,2*3.4*r);
}

正確的測試程序粘貼位置

//①、修改后添加void；修改原因：原方法沒有返回值，應(yīng)寫void fun(..)
void fun(int r)
{double s;
s=3.14*r*r;
printf("圓的面積是%lf",s);
}
//②、int改為 double；修改原因：函數(shù)返回值類型為double類型
double fun(int r)
{double s;
s=3.14*r*r;
return s;
}
//③、void 改為 double；修改原因：函數(shù)返回值類型為double類型
double fun(int r)
{double s;
s=3.14*r*r;
return s;
}
//④、去掉return；原因：函數(shù)沒有返回值。之前的情況會(huì)提前結(jié)束掉函數(shù)，return后面的語句不會(huì)執(zhí)行。
void fun(int r)
{double s;
s=3.14*r*r;
printf("圓的面積是%lf",s);
printf("圓的周長是%lf",2*3.4*r);
}

(2)練習(xí)指針的語法，請?jiān)诖嘶A(chǔ)上添加代碼修改x值為520，輸出x的值，修改x值為1314，輸出x的值，要求兩次修改值和輸出的方法不一樣。

測試源程序與結(jié)果截圖

#includevoid main(){int *p;
	int x = 203;
	p = &x;
	printf("*p=%d\n",x);
	printf("x=%d\n",x);
	*p = 99;
	printf("修改*p的值來間接操作x，x=%d\n",x);
	x = 520; //直接修改int類型變量的值
	printf("x = %d\n",x);
	*p = 1314; //p保存的是x的地址，*p = 1314; 尋址后改變*p的值=修改x的值
	printf("*p(x) = %d\n",*p);

}

結(jié)果截圖：

(3)練習(xí)結(jié)構(gòu)體的語法，請?jiān)诖嘶A(chǔ)上添加代碼聲明學(xué)生stu變量b，并賦值自己的信息，然后輸出b的信息。

測試源程序與結(jié)果截圖

#include#includetypedef struct node{int num;
	int score;
	char name[30];
}stu;
void main(){stu a;
	stu b;
	a.num = 101;
	a.score = 99;
	strcpy(a.name,"周周");
	printf("姓名：%s\n學(xué)號(hào)：%d\n成績：%d\n\n",a.name,a.num,a.score);

	b.num = 128;
	b.score = 100;
	strcpy(b.name,"張一銘");
	printf("姓名：%s\n學(xué)號(hào)：%d\n成績：%d\n\n",b.name,b.num,b.score);
}

結(jié)果截圖：

(4)練習(xí)結(jié)構(gòu)體指針的語法，請?jiān)诖嘶A(chǔ)上添加代碼聲明學(xué)生stu指針變量c，并賦值自己的信息，然后輸出c的信息。

測試源程序與結(jié)果截圖

#include#include#includetypedef struct node{int num;
	int score;
	char name[30];
}stu;
void main(){stu *p;
	stu *c;

	p = (stu *)malloc(sizeof(stu));
	p->num = 101;
	p->score = 99;
	strcpy(p->name,"周周");
	printf("姓名：%s\n學(xué)號(hào)：%d\n成績：%d\n\n",p->name,p->num,p->score);

	c = (stu *)malloc(sizeof(stu));
	c->num = 128;
	c->score = 100;
	strcpy(c->name,"張一銘");
	printf("姓名：%s\n學(xué)號(hào)：%d\n成績：%d\n\n",c->name,c->num,c->score);
}

結(jié)果截圖：

你是否還在尋找穩(wěn)定的海外服務(wù)器提供商？創(chuàng)新互聯(lián)www.cdcxhl.cn海外機(jī)房具備T級(jí)流量清洗系統(tǒng)配攻擊溯源，準(zhǔn)確流量調(diào)度確保服務(wù)器高可用性，企業(yè)級(jí)服務(wù)器適合批量采購，新人活動(dòng)首月15元起，快前往官網(wǎng)查看詳情吧

當(dāng)前標(biāo)題：(YM學(xué)習(xí)筆記)數(shù)據(jù)結(jié)構(gòu)--01C語言綜合應(yīng)用-創(chuàng)新互聯(lián)
路徑分享：http://chinadenli.net/article40/dgjhho.html

成都網(wǎng)站建設(shè)公司_創(chuàng)新互聯(lián)，為您提供標(biāo)簽優(yōu)化、手機(jī)網(wǎng)站建設(shè)、App開發(fā)、商城網(wǎng)站、網(wǎng)站制作、網(wǎng)站建設(shè)

廣告

聲明：本網(wǎng)站發(fā)布的內(nèi)容（圖片、視頻和文字）以用戶投稿、用戶轉(zhuǎn)載內(nèi)容為主，如果涉及侵權(quán)請盡快告知，我們將會(huì)在第一時(shí)間刪除。文章觀點(diǎn)不代表本網(wǎng)站立場，如需處理請聯(lián)系客服。電話：028-86922220；郵箱：631063699@qq.com。內(nèi)容未經(jīng)允許不得轉(zhuǎn)載，或轉(zhuǎn)載時(shí)需注明來源： 創(chuàng)新互聯(lián)