菜鸟学院
14.dfs的剪枝策略练习---因数最多的数（未做）
时间 2021-06-11
标签
蓝桥杯ACM算法
剪枝
dfs
题目：
分析：
求数n的因数个数：（1）先将数n分解成
质数幂次相乘
的形式；（例如n=24，24 = 2^
3
* 3^
1
）
（2）再把各个幂次加1，相乘。结果即为数n的因数个数 （（
3
+1）
*
（
1
+1）=
8
）
