第21 題
2010 年中興面試題
程式設計求解：
輸入兩個整數n 和m，從數列1，2，3.......n 中隨意取幾個數,
使其和等於m ,要求將其中所有的可能組合列出來.
採用遞迴的方式實現
每個數字參與求和或者不參與，通過鍊錶record記錄參與求和的數字
終止條件為index>n，此時說明求和失敗
當index<=n且index==m時，說明找到乙個滿足條件的組合，列印之，同時繼續尋找該index不參與求和時的組合
當index<=n且index
演算法複雜度為o(2^n)
**：
#includeusing namespace std;
#includenamespace ms100p_21
if (index < n)
}} void findcombination(int m, int n)
void test() }
int _tmain(int argc, _tchar* argv)
第二十一題
題目 猴子吃桃問題 猴子第一天摘下若干個桃子，當即吃了一半，還不癮，又多吃了乙個第二天早上又將剩下的桃子吃掉一半，又多吃了乙個。以後每天早上都吃了前一天剩下的一半零乙個。到第10天早上想再吃時，見只剩下乙個桃子了。求第一天共摘了多少。my code 正向思考 index true remain0 0...
第二十一講 簡單陣列
回顧 1.我們自己寫的類就是自定義類，它屬於引用型別，而結構是值型別 2.建構函式的主要作用是初始化物件中的資料成員 3.多型的兩種表現形式是過載實現的編譯時多型和重寫實現的執行時多型 過載的特點 方法名必須相同，返回型別可以不同，引數列表必須不同 重寫的特點 方法名，返回型別，引數列表全都必須相同...
leetcode 簡單 第二十一題 相同的樹
給定兩個二叉樹，編寫乙個函式來檢驗它們是否相同。如果兩個樹在結構上相同，並且節點具有相同的值，則認為它們是相同的。示例 1 輸入 1 1 2 3 2 3 1,2,3 1,2,3 輸出 true示例 2 輸入 1 1 2 2 1,2 1,null,2 輸出 false示例 3 輸入 1 1 2 1 1...