分解质因数算法

最近已然坠入算法河流，好好玩的逻辑算法~

正在练习经典算法题目，锻炼脑回路，哈哈。

将一个正整数分解质因数。例如：输入90,打印出90=2*3*3*5。

乍一看，简单，循环，递归。

var num = 999;
function doIt(num) {
    //循环判断，从2开始循环到本身，看是否能整除
    for(var i = 2; i <= num; i ++) {
        //如果循环到自身数了，说明没有了，直接把自己返回
        if(num == i){
            return '*' + num;
        }
        //否则就将整除后结果再扔进此方法
        if(num % i == 0) {
            var part = doIt(num / i);
            //执行完后再将此数拼接返回
            return i + ' * ' + part;
        }
    }
}
console.log(doIt(num));
//3*3*3*37

然而就这么简单。。。没有坑

转载于:https://www.cnblogs.com/guofan/p/6605910.html