尋找滿足條件的幾個數

題目1：輸入一個數組和一個數字，在數組中尋找兩個數，使得它們的和正好是輸入的那個數
字。  
要求時間複雜度是 O(n)。如果有多對數位和等於輸入的數字，輸出任意一對即可。 

例如輸入數組 1、2、4、7、11、15 和數字 15。由於 4+11=15，因此輸出 4 和 11。 

這個最簡單，如果是有序的，設定頭指標和尾指標，前後夾逼即可。

                     如果是 無序的，先排序

題目2：輸入兩個整數  n  和  m，從數列 1，2，3.......n  中  隨意取幾個數, 
使其和等於  m ,要求將其中所有的可能組合列出來。 

這個就比較複雜了，需要用遞迴解決。

      如果組合中包含n，則f(n,m)=f(n-1,m-n)

      如果不包含n，則f(n,m)=f(n-1,m)

      遞迴的終止條件是  n=m

代碼如下：

    

import java.util.LinkedList;public class Test {//當作棧使用public static LinkedList<Integer> list = new LinkedList<>();public static void find(int n,int m){if(n <= 0 || m <=0){return;}if(n == m){//輸出結果for(int i = 0;i < list.size();i++){System.out.print(list.get(i));}System.out.print(m);System.out.println();}list.push(n);find(n-1,m-n);list.pop();find(n-1,m);}public static void main(String[] args){find(10,6);}}

輸出結果是：

6
51
42
231