c語言算法總結(jié)非常精辟-資料下載頁
2024-11-08 16:47本頁面
【導(dǎo)讀】在閱讀此文前，請向我頂禮膜拜兩分鐘，否則，詛咒你。不過二級C?。?！據(jù)我一年來學(xué)習(xí)C語言，發(fā)現(xiàn)其不過如此。是人類思維的表達(dá)。既然，人與人之間這么難的語言大家都掌握了，那C語言又算什么呢。澤東告誡我們說：“對于敵人，要在戰(zhàn)術(shù)上重視它，在戰(zhàn)略上藐視它?！焙脧U話少說，開始講課。有的數(shù)能否被原數(shù)整除。判斷素數(shù)是一種逐一驗證的思想，類似的算法有驗證哥德巴赫猜想。機(jī)指導(dǎo)實驗六第三題，arcsh函數(shù)。ifbreak;/*此為定義法，先找一個相對最小的數(shù)x，if(m>n)m=m-n;/*此為相減求等法，大減小，這樣逐步相減，當(dāng)它相等時，求公約數(shù)和公倍數(shù)在最近的考試中不常出現(xiàn)，只需理解其原理即可。方式多樣，如硬性分解，循環(huán)分解，遞歸分解等。，循環(huán)分解其優(yōu)點是無需知道數(shù)的位數(shù)。環(huán)分解還要優(yōu)越，且代碼短小精悍，執(zhí)行時間短。序莫過于水仙花數(shù)，個人比較推薦用遞歸，代碼簡單，效率高。數(shù)組排序是最重要的一個程序，主要有兩種方法，冒泡法和選擇法，相對而講，選擇法更加優(yōu)越。
【正文】 數(shù)名 (參數(shù)表 )； 例： int *a(x , y)。 main() { static float score[][4]={ ………… }。 float *search()。 /*search()返回指向?qū)嵭蛿?shù)據(jù)的指針 */ float *p。 int i,m 。 /* p 為指向?qū)嵭蛿?shù)據(jù)的指針 */ scanf(“%d”,amp。m)。 printf(“The scores of No.%d are:\n”,m)。 p=search(score,m)。 /* score 為行指針 */ for(i=0。i4。i++) printf(“%\t”,*(p+i))。 } float *search(float (*pointer)[4],int n) { float *pt。 pt=*(pointer+n)。 return(pt)。 } 調(diào)用一個函數(shù)的過程中又出現(xiàn)直接或間接地調(diào)用該函數(shù)本身叫遞歸。書上的圖要牢記，要畫圖解決??！ 【思想推廣】 函數(shù)是最基礎(chǔ)的東西，如果一個程序過于復(fù)雜，不如將其分解為一個個簡單的函數(shù)，再通過嵌套將其串起來。 【思想?yún)R總】 鏈表是 C語言中集大成者，不僅涉及到數(shù)組，字符串，還有指針，結(jié)構(gòu)公用體，可謂是 C語言的究極產(chǎn)物（僅限我們現(xiàn)在所學(xué)）， 掌握鏈表其實并沒有想象中的難，再說上機(jī)也不靠，做鏈表題要像做遞歸一樣圖解 。下面我寫一個比較常見的鏈表算法供大家參照。 【算法語句】 include include define N 8 struct slist { double s。 struct slist *next。 }。 typedef struct slist STREC /*這里是為 struct slist 取個別名 STREC*/ double fun(STREC *h) { double max=hs。 while(h!=NULL) { if(maxh)max=hs。 /*結(jié)構(gòu)指針指向 第一個結(jié)構(gòu) 每一個元素，取出最大 h=hnext。 值后，進(jìn)入下一個結(jié)構(gòu)體 */ } return max。 } STREC *creat(double *s) { STREC *h,*p,*q。 int i=0。 h=p=(STREC*)malloc(sizeof(STREC))。 /*開辟一個動態(tài)的結(jié)構(gòu)指針 */ ps=0。 while(iN) { q=(STREC*)malloc(sizeof(STREC))。 /*產(chǎn)生 8個節(jié)點的鏈表，各分?jǐn)?shù)存入 ps=s[i]。i++。pnext=q。p=q。 鏈表中 */ } pnext=NULL: return h。 /*返回首節(jié)點 */ } outlist(STREC *h) { STREC *p。 p=h。 printf(“head”)。 do { printf(“%”.ps)。 /*輸出各分?jǐn)?shù) */ p=pnext。 } while(pnext!=NULL)。 printf(“\n\n”)。 } void main() { double s[N]={85,76,56,79,32,78,99,86},max。 STREC *h。 h=creat(s)。 outlist(h)。 max=fun(h)。 printf(“max=%\n”,max)。 } 【思想推廣】在做鏈表題時要分清出哪個是首節(jié)點，哪個是尾節(jié)點，哪個是是新節(jié)點。 在生成鏈表是要返回首節(jié)點，在輸出鏈表是要那首節(jié)點做實參。在我寫的上機(jī)程序中也有類似的，可自行參照。 最后說幾句，二級其實很容 易多做題，多看書，經(jīng)驗積累到一定境界，就好了，話說二級不過的基本都是懶人。加油吧，祝大家都能考個好成績 !!! 湯宇超 2020/9/12 聯(lián)系方式： 15151855370 :251415495
教學(xué)課件相關(guān)推薦
鄂ICP備17016276號-1