分解质因数算法
最近已然坠入算法河流,好好玩的逻辑算法~
正在练习经典算法题目,锻炼脑回路,哈哈。
将一个正整数分解质因数。例如:输入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
然而就这么简单。。。没有坑