數據結構—遞歸小結

爲什麼數學歸納法能構成一個證明。 對於N=1，改定理成立，這稱爲基本情況。 使用歸納假設，假設對於任意K，定理成立，如果k成立，那麼k+1也會成立。 這裏針對一個例子來說一下數學歸納法的使用     對於求前N項的和，S(N)=S(N-1)+N的遞歸形式： public static long s(int n){     if(n==1)return 1;//基本情況     else retur

>>阅读原文<<