问题描述:现有n本书,分别从每本书中取一页,求全部的组合。
解决方法:设当前书为第p本,前p-1本书的所取页数为tmp,依次遍历第p本这本书的所有页数 更新tmp,p增一,递归调用函数即可。
import java.util.*;
public class Solution {
/**
* @param a[] 每本书的页数
* @param n 表示那本书
* @param p 表示当前是哪本书
* @param tmp 前几本书保存的页数
* @param list 结果
*/
public static void func1(int a[],int n,int p ,String tmp ,ArrayList<String> list ) {
if(p==n-1){
for(int i=0;i<a[p];i++){
list.add(tmp+(i+1));
}
return;
}
for(int i=0;i<a[p];i++){
func1(a, n, p+1, tmp+(i+1), list);
}
}
public static void main(String[] args) {
int a[]={2,3,4,5,6,7,8,10,11};
ArrayList<String> list =new ArrayList<String>();
func1(a, a.length, 0, "", list);
System.out.println(list.size());
for(int i=0;i<list.size();i++){
System.out.println(list.get(i));
}
}
}