14.dfs的剪枝策略练习---因数最多的数(未做)

题目: 分析: 求数n的因数个数:(1)先将数n分解成 质数幂次相乘的形式;(例如n=24,24 = 2^3 * 3^1)                               (2)再把各个幂次加1,相乘。结果即为数n的因数个数 ((3+1)*(1+1)=8)
相关文章
相关标签/搜索