分解质因数算法

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

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

将一个正整数分解质因数。例如:输入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

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

posted @ 2017-03-23 17:24  名字不好起啊  阅读(243)  评论(0编辑  收藏  举报