零基礎小白必會的10個經典C語言算法

C語言是一門通用計算機編程語言，並且被廣泛的應用於底層開發。C語言的設計目標是提供一種能以簡易的方式編譯、處理低級存儲器、產生少量的機器碼以及不需要任何運行環境支持便能運行的編程語言。今天為大家帶來零基礎小白必會的10個經典C語言算法。

盡管C語言提供了許多低級處理的功能，但仍然保持著良好跨平台的特性，以一個標準規格寫出的C語言程序可在許多電腦平台上進行編譯，甚至包含一些嵌入式處理器（單片機或稱MCU）以及超級電腦等作業平台。

C語言當中有非常多的經典算法，這些算法是許多人的智慧結晶，也是編程中最常用的算法，這裏麵包含了眾多算法思想，掌握這些算法，對於學習更高級的、更難的算法都會有很大的幫助，會為自己的算法學習打下堅實的基礎。

0. 輸出9*9乘法口訣

運行結果：

1.打印出所有的“水仙花數”

什麼是“水仙花數”是指一個三位數，其各位數字立方和等於該數本身。例如：153是一個“水仙花數”，因為153=1的三次方＋5的三次方＋3的三次方

程序分析：利用for循環控製100-999個數，每個數分解出個位，十位，百位。

2. 編程打印楊輝三角

運行結果：

3. 一球從100米高度自由落下，每次落地後反跳回原高度的一半；再落下，求它在第10次落地時，共經過多少米？第10次反彈多高？

程序源代碼：

4. 一隻猴子摘了N個桃子第一天吃了一半又多吃了一個,第二天又吃了餘下的一半又多吃了一個,到第十天的時候發現還有一個。

程序源代碼：

5. 實現將輸入的字符串反序輸出。

運行結果：

6. 將一個正整數分解質因數。例如：輸入90,打印出90=233*5

程序分析：對n進行分解質因數，應先找到一個最小的質數k，然後按下述步驟完成：

如果這個質數恰等於n，則說明分解質因數的過程已經結束，打印出即可。

如果n<>k，但n能被k整除，則應打印出k的值，並用n除以k的商,作為新的正整數你n,重複執行第一步。

如果n不能被k整除，則用k+1作為k的值,重複執行第一步。

程序源代碼：

7.將一個4×4的數組進行逆時針旋轉90度後輸出，要求原始數組的數據隨機輸入，新數組以4行4列的方式輸出

運行結果：

8. 輸入兩個正整數m和n，求其最大公約數和最小公倍數

程序源代碼：

9. 輸入一行字符，分別統計出其中英文字母、空格、數字和其它字符的個數

程序分析：利用while語句,條件為輸入的字符不為’ ’.