Office中國論壇/Access中國論壇

看到這題目，大家第一反應(yīng)可能是，我需要學(xué)嗎？跟編程有關(guān)系嗎？對于這兩個問題，我的回答是：不需要學(xué)，但建議學(xué)；跟編程有關(guān)系，但并非充分條件。就好比下象棋，不懂棋譜，不代表不能贏，但在殺法上可能就有區(qū)別了，懂棋譜的可能更容易妙招迭出；同樣地，不懂算法，不代表不會編程。不過，如果想編寫出一個更優(yōu)雅的程序，還是學(xué)學(xué)算法吧。

說到算法，大多數(shù)都顯得枯燥艱澀，向來曲高和寡。其實，算法也并不是那么復(fù)雜，現(xiàn)在我手頭上這本就淺顯易懂得多了，只是不知道為什么市面上關(guān)于這方面的書籍都是那么無趣。只是，這個日本人定位的是科普讀物，所以，代碼部分只能由我動手寫了（當(dāng)然，算法中的變量名稱也根據(jù)我寫的函數(shù)來定的）。

先申明一下，這部分只說基礎(chǔ)算法，不涉及任何技巧，所以不要拿數(shù)學(xué)或者系統(tǒng)函數(shù)等等來說事兒。

關(guān)于自然數(shù)求和：

• 先列出步驟：
• 先將結(jié)果lngRes初始化為0。
• 對lngRes求和，i為加數(shù)。
• 重復(fù)執(zhí)行4、5，直至i>intN。
• 計算lngRes+i的值，存入lngRes里。
• 每次i值加1。
  
  

根據(jù)步驟寫下的代碼是：

至此，第一個算法就算完成了。很簡單是嗎？接下來，以斐波那契數(shù)列為例，簡單介紹下遞歸算法（這里不打算細說，詳細請參考之前我發(fā)的帖子），步驟如下：

• 令數(shù)組s(0)=0,s(1)=1。
• i從2開始。
• 當(dāng)i<=intN時，重復(fù)執(zhí)行步驟4、5。
• 令s(i)=s(i-1)+s(i-2)
• 每次i+1
  
  

按照步驟，可以定義一個從s(2 to intN)的數(shù)組，不過考慮到我們還預(yù)先定義了s(0)和s(1)，所以干脆定義一個s(intN)【大部分?jǐn)?shù)組都是默認(rèn)序號從0開始的】，在執(zhí)行循環(huán)時區(qū)分開來即可。于是有：