整数因子的分解问题--java

问题描述：

    大于1的正整数n可以分解为n=x1*x2*…*xn。例如，当n=12时，共有以下8种分解方法：

    12=12

    12=6*2

    12=4*3

    12=3*4

    12=3*2*2

    12=2*6

    12=2*3*2

    12=2*2*3

 

编程任务：

    给定正整数n，试计算n有多少种不同的分解模式。

代码演示：

import java.util.Scanner;

/**
 * 整数因子分解
 * @author Administrator
 *
 */
public class IntegerDivide {
int n;
static int q=0;
String content;
public IntegerDivide(int n){
this.n=n;
this.divide(n);
}


/**
* 整数分割函数
* @param n
*/
void divide(int n){ 
   if(n==1){ 
    q++;
   }else{ 
       for(int i=2;i<=n;i++){ 
           if(n%i==0){ 
               divide(n/i); 
           } 
       } 
   } 
} 
 

public static void main(String[] args) {
   System.out.println("请输入一个数:");
   Scanner sc=new Scanner(System.in);
   int num=sc.nextInt();
   IntegerDivide id=new IntegerDivide(num);
   System.out.println(id.q);
}
}