从n本书中分别选取一页，输出全部组合

问题描述：现有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));
		}
	}
}