分解质因数

package 算法;

import java.util.ArrayList;
import java.util.List;
import java.util.Scanner;

public class 分解质因数 {
    public static List list=new ArrayList<>();
    public static void main(String[] args) {
        Scanner scanner=new Scanner(System.in);
        System.out.println("请输入a值:");
        int a=scanner.nextInt();
        f(a);
        if(list!=null && list.size()>0){
            for(int i=0;i                 System.out.println(list.get(i));
            }
        }
    }
    private static void f(int a) {
        // TODO Auto-generated method stub
        for(int i=a-1;i>0;i--){
            if(a%i==0){
                list.add(a/i);
                f(i);
                break;
            }
        }
    }

}
 

你可能感兴趣的:(算法,java常见面试基础算法汇总)