打印阵列

Question

的所有产品组合整数的数组a[] = {3, 5, 7} //数组元素是唯一
打印所有产品组合：

input : 3，5，7
output: 3，5，7，15，21， 35，105

最近我在面试中被问到这个问题。我无法想到办法。请建议方法/代码。

Answer 1

可以用一个简单的递归函数做到这一点：

def all_products(S,A,base=1): 
    """Add all products of base times elements from the array A to set S""" 
    S.add(base) 
    if A: 
     all_products(S,A[1:],base) 
     all_products(S,A[1:],base*A[0]) 

S=set() 
all_products(S, [3, 5, 7]) 
print sorted(S) 

这种方法还包括相乘没有元件一起的结果（1）。

Answer 2

这里是Java代码创建集，你想：

import java.util.*; 

public class MainClass { 

    public static void main(String[] args) throws java.lang.Exception { 
     MainClass mainClass = new MainClass(); 
     Set<Integer> ints = new HashSet<Integer>(); 

     ints.add(3); 
     ints.add(5); 
     ints.add(7); 

     ints = mainClass.recursiveSetCreator(ints); 

     printOutput(ints); 
    } 

    private static void printOutput(Set<Integer> ints) { 
     List list = new ArrayList(ints); 
     Collections.sort(list); 
     System.out.println(list); 
    } 

    public Set<Integer> recursiveSetCreator(Set<Integer> recInput) { 
     if (recInput.size() == 1) { 
      return recInput; 
     } 
     List integerList = new ArrayList(recInput); 
     Integer lastItem = (Integer) integerList.remove(integerList.size() - 1); 
     recInput.remove(lastItem); 
     recInput = recursiveSetCreator(recInput); 
     int size = recInput.size(); 
     integerList = new ArrayList(recInput); 
     for (int i = 0; i < size; i++) { 
      Integer item = (Integer) integerList.get(i); 
      recInput.add(item * lastItem); 
     } 
     recInput.add(lastItem); 
     return recInput; 
    } 
} 

你可以看到Ideone