重慶達(dá)內(nèi)IT

C語言的常見問題

• 解決問題時，算法必須具備以下特征:

  有限性:算法在執(zhí)行有限步數(shù)后結(jié)束，每一步都可以在有限時間內(nèi)完成。

  確定性:算法中的每一個操作都必須有確切的含義，即沒有歧義。同時，在任何情況下，算法只有一條執(zhí)行路徑，即同樣的輸入需要得到同樣的結(jié)果。可行性:每一步都能有效實(shí)現(xiàn)。

  輸入:有零個或多個輸入，即算法的輸入需要初始值。輸出:有一個或多個輸出，輸出與輸入有特定關(guān)系的數(shù)據(jù)。

• C語言常用算法策略介紹

  常用的算法策略有枚舉、遞歸和遞歸。

  枚舉法也叫窮舉法。該方法通.過逐一檢查問題的所有可能的解來找出問題的真實(shí)解。枚舉法要求問題的可能解必須是有限的，并且這些可能解是已知的。

  遞歸法從簡.單的已知初始條件或問題出發(fā)，逐一推導(dǎo)中間結(jié)果。在理想狀態(tài)下，每次遞歸時，結(jié)果都接近問題的解。直接或間接調(diào)用進(jìn)程(或函數(shù))本身的算法稱為遞歸算法。如果函數(shù)調(diào)用自身進(jìn)行計算，則稱為遞歸函數(shù)。在一些問題的算法描述中，遞歸方法往往比非遞歸方法更簡潔易懂。