C語言經典演算法100例(一)

2021-08-27 15:07:40 字數 2178 閱讀 5483

c語言中有有許多經典的演算法,這些演算法都是許多人的智慧型結晶,也是程式設計中常用的演算法,這裡面包含了眾多演算法思想,掌握這些演算法,對於學習更高階的、更難的演算法都會有很大的幫助,會為自己的演算法學習打下堅實的基礎。

接下來我們先來看10道:

//9*9乘法口訣表

void table99()

printf("\n");

}}

執行結果:

//斐波那契數列

void fabocci()

}

執行結果:

//輸出1-100的所有素數

void prime()

} if(flag == 1)

printf("%d ",i); //輸出素數

}}

關於乙個數是否是素數,還有更高效的演算法,大家可以先考慮一下,以後我會給出演算法。

執行結果:

//找出1000以內的所有完數(乙個數等於其因子之和)

void perfectnumber()

} if( 0 == s)

}printf("\n共找到%d個完數。\n",c);

}

執行結果:

printf("array a:\n"); //輸出矩陣a

for( i = 0; i < 4; i++)

printf("\n");

} printf("array b:\n"); //輸出矩陣b

for( i = 0; i < 4; i++)

printf("\n");

}}執行結果:

//列印楊輝三角

void yanghui********()

} for(i = 0; i < 8; i++)

}

執行結果:

/*實現字串翻轉*/

char* reverse_str(char* str)

char *begin;

char *end;

begin = end = str;

while(*end != '\0') //end指向字串的末尾

--end;

char temp;

while(begin < end) //交換兩個字元

return str; //返回結果

}

執行結果:

}這裡求得的只是近似的值,精度不高,對於求任意位的pi值就無能無力了,大家可以考慮如何求任意位數的pi值,

關於任意位數的pi值求法,可以參見我的部落格:《計算任意位數的pi》

執行結果:

//判斷乙個字串是否是回文

void ishuiwen()

執行結果:

C語言經典演算法100例004

name c語言經典演算法100例004 author 巧若拙 date 25 08 14 07 08 description 題目 輸入某年某月某日,判斷這一天是這一年的第幾天?year能被4整除 and 不能被100整除 or year能被400整除 include include includ...

C語言經典100例 002

企業發放的獎金根據利潤提成.利潤 i 低於或等於10萬元時,獎金可提10 利潤高於10萬元,低於20萬元時,低於10萬元的部分按10 提成,高於10萬元的部分,可可提成7.5 20萬到40萬之間時,高於20萬元的部分,可提成5 40萬到60萬之間時高於40萬元的部分,可提成3 60萬到100萬之間時...

經典C語言程式設計100例

程式1 題目 有1 2 3 4個數字,能組成多少個互不相同且無重複數字的三位數?都是多少?程式2 題目 企業發放的獎金根據利潤提成。利潤 i 低於或等於10萬元時,獎金可提10 利潤高於10萬元,低於20萬元時,低於10萬元的部分按10 提成,高於10萬元的部分,可提成7.5 20萬到40萬之間時,...