今天重新看正整数分解质因数的问题,感觉又有一点小小的收获。来着分享一下。
以前分解质因数的问题在以前的日记中讨论过,以前是用递归得方法,今天看到了另外一种很好的解决方法。
/*
将一个正整数分解质因数
程序分析:对n进行分解质因数,应先找到一个最小得质数k,然后按下述步骤完成:
(1)如果这个质数恰等于n,则说明分解质因数得过程已经结束,打印出即可.
(2)如果n>=k,但n能被k整除,则应打印出k的值,并用n除以k得商,作为新的正整数n,重复执行第一步。
(3)如果n不能被k整除,则用k+1作为k的值,重复执行第一步
*/
public class ZhiYinShu{
public static void main(String[] args){
int n = Integer.valueOf(args[0]);
analyze(n);
}
public static void analyze(int n){
//对n进行分解质因数,应先找到一个最小得质数2
//如果这个质数恰等于2,则说明分解质因数得过程已经结束,打印出即可
if(n == 2){
System.out.println(n + "=" + n);
}else if(n < 2){
System.out.println("该数不可以分解质因数");
}else{
//如果n>=k,但n能被k整除,则应打印出k的值
for(int i=2; i<=n ;i++){
if(n % i == 0){
System.out.print(i + "*");
//并用n除以k得商,作为新的正整数n
n = n / i;
//重复执行第一步
i--;
}
}
System.out.println();
}
}
}
这次我添加了很清晰的注释进去,我现在才感觉注释对于编程来说是多么的重要,尤其对于初学者来说更是重要。对于一个问题,有各种各样的解决方法,但是总体的解题过程是一样的。
首先我们要先用汉语将我们的思路写出来,然后在根据思路转化为java程序,其实编程就是一个翻译的过程,就是将你脑中的想法转化成代码来让计算机去执行。 上面的程序我感觉最为经典的是在 重复执行第一步那。 只是简单的用i--就可以实现了让程序重复执行。 比起递归我感觉这个更为简洁。
但是不能说递归不好,在很多问题上递归起到了相当大的作用的。这次通过这个小小的程序让我意识到,注释的重要性跟一个好的算法的美。