为整数生成数字分区

Question

R中是否有integer partitioning的实现？

例如对于输入4，我想获得5个向量：

4
3 , 1
2 , 2
2 , 1 , 1
1 , 1 , 1 , 1

Python, Erlang, Java，C，Perl中有实现，但我在R中找不到任何内容。

Answer 1

使用“partitions”包：

install.packages("partitions")
library(partitions)
parts(4)
#               
# [1,] 4 3 2 2 1
# [2,] 0 1 2 1 1
# [3,] 0 0 0 1 1
# [4,] 0 0 0 0 1