求一个算法。

Question

p1 { p2 [p3][p4] | p5} [p6] [p7]注： {}  里面的内容用 |   分开，一次只能选择其中的一个。例如 { p1 | p2 }，组合来说的话，要么是p1，要么是p2
     [] 表示里面可选择，也可不选择。非必须项目。
     什么都没有的话，必须。求，所有的组合数。
所以该例子的结果是。    p1  p2
    p1  p2 p3
    p1  p2 p4 
    p1  p2 p3 p4
    p1  p2 p3 p6
    p1  p2 p3 p7
    p1  p2 p3 p6 p7
    p1  p2 p4 p6
    p1  p2 p4 p7
    p1  p2 p4 p6 p7
    p1  p2 p3 p4 p6
    p1  p2 p3 p4 p7
    p1  p2 p3 p4 p6 p7
    p1  p5
    p1  p5 p6
    p1  p5 p7
    p1  p5 p6 p7貌似就这些了。谢谢。