纯分拆

作者 菲利普_57721

如果 n 的划分能够以完全相同的一种方式表达 1 和 n 之间的每个数字，则它是纯的。
11有8纯分区：

• 6 3 1 1 = 1 (1+1) 3 (3+1) (3+1+1) 6 (6+1) (6+1+1) (6+3) (6+3+1) (6+3+1+1+1)
• 6 2 2 1 = 1 2 (2+1) (2+2) (2+2+1) 6 (6+1) (6+2) (6+2+1) (6+2+2) (6+2+2+1)
• 6 1 1 1 1 1 = 1 (1+1) (1+1+1) (1+1+1+1) (1+1+1+1+1+1) 6 (6+1) (6+1+1) (6+1+1+1) (6+1+1+1+1) (6+1+1+1+1+1+1)
• 4 4 2 1 = 1 2 (2+1) 4 (4+1) (4+2) (4+2+1) (4+4) (4+4+1) (4+4+2) (4+4+2+1)
• 4 4 1 1 1 = 1 (1+1) (1+1+1) 4 (4+1) (4+1+1) (4+1+1+1) (4+4) (4+4+1) (4+4+1+1) (4+4+1+1+1)
• 3 3 3 1 1 = 1 (1+1) 3 (3+1) (3+1+1) (3+3) (3+3+1) (3+3+1+1) (3+3+3) (3+3+3+1) (3+3+3+1+1)
• 2 2 2 2 2 1 = 1 2 (2+1) (2+2) (2+2+1) (2+2+2) (2+2+2+1) (2+2+2+2) (2+2+2+2+1) (2+2+2+2+2) (2+2+2+2+2+1)
• 1 1 1 1 1 1 1 1 1 1 1 = 1 (1+1) (1+1+1) (1+1+1+1) (1+1+1+1+1) (1+1+1+1+1+1) (1+1+1+1+1+1+1) (1+1+1+1+1+1+1+1) (1+1+1+1+1+1+1+1+1+) (1+1+1+1+1+1+1+1+1+1)(1+1+1+1+1+1+1+1+1+1+1)

46079有多少个纯分区？
[我的时间：< 100ms]