題目如下：
4=1+1+1+1
=1+1+2
=1+3
=2+2
比如 數字4 可以被拆解成為如上的四種情況。那麼我現在給你乙個vector 你把所有的結果全部的儲存到這個
vector 中。
1.思路：
看到這問題我們可以想到一種方法，如：
4=1+3
3=1+2
2=1+1
也就是這種方式可以將4所能分解的等式中的所有數字全部包含在了裡面，我們所要做的就是講這些數字全部獲取到，如何能夠獲取到呢，我們可以根據題目使用乙個vectorvec，使用這樣的乙個全域性變數，將1,2,3這樣的數字按順序寫入，因此最好的方式就是遞迴的方式，我們都知道4肯定是包含1,2,3,將這個規律推至數字n，也就是說將n分解，也是可以分解成1-n-1,我們就可以看出這樣的規律第一層遞迴是這樣子的，1+n-1 2+n-2. ... [n/2]+[n/2],而第二層遞迴就變成了對n-1的操作了，如此反覆，最終所有的資料就可以都出來了，當然對於格式我們也需要做一些調整，當然格式問題是小問題，主要是演算法
**如下：
給你乙個app如何測試？面試題
1.安裝解除安裝 安裝解除安裝路徑是否能自己選擇，在不同作業系統下 android ios 安裝是否正常，能正常執行，安裝的檔案及資料夾是否寫入了指定的目錄裡，安裝來自不同 的 應用寶 360助手 下是否正常。解除安裝是否刪除所有相關的檔案 2.功能測試 3.客戶端效能測試 4.伺服器效能測試 伺服...
面試題 HashMap如何get乙個元素
這一題問的是如何獲取hashmap內儲存的元素，考察的是hashmap底層原理的掌握。首先要知道，hashmap是如何儲存元素的，之後才能夠知道如何獲取乙個元素。想要在hashmap中獲取get乙個元素，需要傳入乙個key。hashmap會計算這個key的雜湊值，並對hashmap的容量進行求餘，得...
OOD 高頻面試題 如何設計乙個ATM
如何設計乙個 atm machine 如何設計乙個atm machine?首先，這是一道real life object的題目,類似題型 vending machine 一 clarify assumption input 是卡,output 是現金assumption 只能是debit carda...