整式因子分解问题 -- 递归解决
#
问题描述
一个正整数可以被分解成几个小于它的正整数的乘积,如下
对于指定的整数X, 乘积只能由小至大排列, 求共有多少种不同的乘积组合
如数字 X = 100, 可拆分为
1 * 100
2 * 50
2 * 2 * 25
2 * 2 * 5 * 5
2 * 5 * 10
2 * 5 * 2 * 5
4 * 25
4 * 5 * 5
5 * 20
5 * 2 * 10
5 * 4 * 5
10 * 10
10 * 5 * 2
黄色部分代表与上面出现过的情况重叠,仅交换律有区别
当 X= 100 时,
原创
2022-04-22 23:02:02 ·
732 阅读 ·
0 评论