排列与组合有什么区别？
排列与元素的顺序有关，组合与顺序无关。
如何递推出对应的排列组合呢？
①组合
通过上面的组合公式可以得到下面的数据表格
| n\m | 0 | 1 | 2 | 3 | 4 | 5 | 6 | … |
|---|---|---|---|---|---|---|---|---|
| 0 | 0 | 0 | 0 | 0 | 0 | 0 | 0 | … |
| 1 | 1 | 0 | 0 | 0 | 0 | 0 | 0 | … |
| 2 | 1 | 2 | 0 | 0 | 0 | 0 | 0 | … |
| 3 | 1 | 3 | 6 | 0 | 0 | 0 | 0 | … |
| 4 | 1 | 4 | 12 | 24 | 0 | 0 | 0 | … |
| 5 | 1 | 5 | 20 | 60 | 120 | 0 | 0 | … |
| 6 | 1 | 6 | 30 | 20 | 360 | 720 | 0 | … |
| … | … | … | … | … | … | … | … | … |
组合递推式
f[n][m] = f[n][m-1] * ( n - m + 1)
②、排列
通过上面的排列公式可以得到下面的数据表格
| n\m | 0 | 1 | 2 | 3 | 4 | 5 | 6 | … |
|---|---|---|---|---|---|---|---|---|
| 0 | 1 | 0 | 0 | 0 | 0 | 0 | 0 | … |
| 1 | 1 | 1 | 0 | 0 | 0 | 0 | 0 |
最低0.47元/天 解锁文章
1302
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
