java字符串组合排列递归问题

Question

String a0,a1,a2,...,an;
a0="我饿全文";
a1="ABC";
a2="abc";
''''
an="wre";
每次从每个an中只取一个字符组合成字符串，全部排列出来，如：
我+A+a+w，我+A+a+r等。这个怎么弄啊？

Answer 1

http://blog.chinaunix.net/uid-20690917-id-1568734.html
http://www.cnblogs.com/longhs/archive/2013/06/14/3135433.html