分解质因数的问题

今天重新看正整数分解质因数的问题，感觉又有一点小小的收获。来着分享一下。
以前分解质因数的问题在以前的日记中讨论过，以前是用递归得方法，今天看到了另外一种很好的解决方法。

/*
将一个正整数分解质因数
程序分析:对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--就可以实现了让程序重复执行。 比起递归我感觉这个更为简洁。
但是不能说递归不好，在很多问题上递归起到了相当大的作用的。这次通过这个小小的程序让我意识到，注释的重要性跟一个好的算法的美。