數學思想：4、數學歸納法

數學歸納法 什麼是數學歸納法 對於某些使用迭代法或者遞歸的代碼，驗證的時候可以避免一步步的計算，直接從理論上證明某個結論，節約大量的計算資源和時間，這就是數學歸納法。 數學歸納法的步驟 證明基本情況（通常是 n = 1 的時候）是否成立 假設n = k - 1 成立，再證明 n = k 也是成立的（k 爲任意大於1的自然數） 數學歸納和遞歸的關係 遞歸調用的代碼和數學歸納法的邏輯是一致的，只要證明

>>阅读原文<<