數學歸納法的算法應用

前言 學算法，不得不提的就是數學歸納法。許多算法都會用到歸納假設的思想，其追溯回去便是數學歸納法。 數學歸納法 最簡單和常見的數學歸納法是證明當n等於任意一個自然數時某命題成立。證明分下面兩步：   證明當n = 1時命題成立。 證明如果在n = k時命題成立，那麼可以推導出在n = k+1時命題也成立。（m代表任意自然數） 這種方法的原理在於：首先證明在某個起點值時命題成立，然後證明從一個值到下

>>阅读原文<<