面試題:f(n) = f(n-1) + f(n-2) 求 f(100)
問題:F(0)=0，F(1)=1, F(n)=F(n-1)+F(n-2)（n>=2，n∈N*） 看到這個就想起了上學的時光,那個苦啊. 廢話不多說,當時看到這個問題我就想到了遞歸,然后匆匆寫了代碼如下: 但是考慮不夠全面,1.沒有考慮會不會減到0或者負數 2. 如果n ...
原文：面試題之發散思維能力：如何用非常規方法求1+2+···+n
今天在 劍指offer 里看到了下面這樣一個簡單且有趣的題，考察程序員的發散思維能力，前提是你對C 相關知識點熟悉，否則是想不出來方案的，分享給大家。 題目：求 n，要求不能使用乘除法 for while if else switch case等關鍵字及條件判斷語句 A B:C 。 點評：這個問題本身沒有太多的實際意義，因為在軟件開發中不可能有這么苛刻的限制。但不少面試官認為這是一道不錯的能夠考 ...
2014-02-11 19:47 15 5226 推薦指數：
相關推薦
面試題： 邏輯思維題 （？？？？）
1，你讓一些人為你工作了七天，你要用一根金條作為報酬。金條被分成七小塊，每天給出一塊。 如果你只能將金條切割兩次，你怎樣分給這些工人? , 解答： 把金條分成三段（就是分兩次，或者切兩刀），分別 ...
求1~n整數中1出現的次數(《劍指offer》面試題43)
題意： 給定一個整數n，求1~n這n個整數中十進制表示中1出現的次數。 思路： 方法1：最直觀的是，對於1~n中的每個整數，分別判斷n中的1的個數，具體見《劍指offer》。這種方法的時間復雜度為O(N*logN)，當N比較大的時候，一般會超時。 方法2：這種類別的題目 ...
WebAPi添加常用擴展方法及思維發散
前言 在WebAPi中我們通常需要得到請求信息中的查詢字符串或者請求頭中數據再或者是Cookie中的數據，如果需要大量獲取，此時我們應該想到封裝一個擴展類來添加擴展方法，從而實現簡便快捷的獲取。 WebAPi常用擴展方法 （1）獲取所有鍵值對 （2）獲取單個key對應 ...
【面試題043】n個骰子的點數
【面試題043】n個骰子的點數 題目： 把n個骰子扔在地上，所有骰子朝上一面的點數之和為s， 輸入n，打印出s的所有可能的值出現的概率。 n個骰子的總點數，最小為n，最大為6n，根據排列組合的知識 ...
【Java】 劍指offer(64) 求1+2+…+n
本文參考自《劍指offer》一書，代碼采用Java語言。 更多：《劍指Offer》Java實現合集 題目 求1+2+…+n，要求不能使用乘除法、for、while、if、else、switch、case等關鍵字及條件判斷語句（A?B:C）。 思路 不能使用乘除 ...
Java Web面試題整理(思維導圖)
1，動態網站技術有哪些？ 2，一般的Web架構是指BS 還是CS，BS架構是什么咚咚？ 3，Web應用程序的流程，即把一個URL串輸入地址欄后發生寫什么？ 4，說一說Servlet生 ...