欧美bbbwbbbw肥妇,免费乱码人妻系列日韩,一级黄片

Java實現(xiàn)的質(zhì)因數(shù)分解操作示例【基于遞歸算法】

 更新時間：2018年03月25日 11:56:36   作者：_滴水藏海_  
這篇文章主要介紹了Java實現(xiàn)的質(zhì)因數(shù)分解操作,結(jié)合實例形式較為詳細的分析了Java基于遞歸算法實現(xiàn)針對整數(shù)的質(zhì)因數(shù)分解相關(guān)操作技巧,需要的朋友可以參考下

本文實例講述了Java實現(xiàn)的質(zhì)因數(shù)分解操作。分享給大家供大家參考，具體如下：

這里演示java通過遞歸實現(xiàn)質(zhì)因數(shù)分解,代碼如下:

import java.util.Scanner;
public class Prime {
  @SuppressWarnings("resource")
 public static void main(String[] args) {
    Scanner scanner = new Scanner(System.in);
    System.out.print("（腳本之家測試結(jié)果）請輸入要分解的數(shù):");
    int num = scanner.nextInt();
    PrimeSplit(num, 2);
  }
  /**
   * 獲取質(zhì)因數(shù)
   * @param num 需要分解的數(shù)
   * @param count=2
   */
  public static void PrimeSplit(int num,int count){
    while( count < num && num % count != 0 ){
      //獲取該數(shù)最小質(zhì)數(shù)公約數(shù)
      count ++;
    }
    if(count < num){
      System.out.print(count + "*");
      //獲取商的最小質(zhì)數(shù)公約數(shù)
      PrimeSplit(num/count, 2);
    }else{
      //如果商和最小質(zhì)數(shù)公約數(shù)相同，那么說明是他本身，循環(huán)結(jié)束。
      System.out.println(count );
    }
  }
}

運行結(jié)果：

PS：這里提供一款功能相似的在線工具供大家參考：在線分解質(zhì)因數(shù)計算器工具 http://tools.jb51.net/jisuanqi/factor_calc

更多關(guān)于java算法相關(guān)內(nèi)容感興趣的讀者可查看本站專題：《Java數(shù)據(jù)結(jié)構(gòu)與算法教程》、《Java操作DOM節(jié)點技巧總結(jié)》、《Java文件與目錄操作技巧匯總》和《Java緩存操作技巧匯總》

希望本文所述對大家java程序設(shè)計有所幫助。

相關(guān)文章

最新評論