import java.util.Scanner;
站在用戶的角度思考問題,與客戶深入溝通,找到孟州網(wǎng)站設計與孟州網(wǎng)站推廣的解決方案,憑借多年的經(jīng)驗,讓設計與互聯(lián)網(wǎng)技術結合,創(chuàng)造個性化、用戶體驗好的作品,建站類型包括:網(wǎng)站制作、成都做網(wǎng)站、企業(yè)官網(wǎng)、英文網(wǎng)站、手機端網(wǎng)站、網(wǎng)站推廣、國際域名空間、網(wǎng)站空間、企業(yè)郵箱。業(yè)務覆蓋孟州地區(qū)。
public class test{
public static void main(String []args){
10
int n,m=0;
Scanner sc = new Scanner(System.in);
System.out.print("input your number:");
n = sc.nextInt();
m = n;
boolean f=true;
for (int i=2; i=n/2; i++) { //判斷是否是素數(shù)
if (n%i == 0) {
f = false;
break;
}
}
if (f) {
System.out.println(n + "=1*" + n);
} else {
boolean s = false;
int i = 0;
while (n 0)
{
for (i=2; i=n/2; i++) {
if (n%i == 0) { //如果i是n的因數(shù)
f = true;
for (int j=2; j=i/2; j++) { //判斷i是不是素數(shù)
if (i%j == 0) {
f = false;
break;
}
}
if (f) {
if (s) { //如果不是第一次打印
System.out.print("*" + i);
} else { //如果是第一次打印
System.out.print(i);
s = true;
}
n /= i;
break;
}
}
}
if (i n/2) {
break;
}
}
System.out.println("*" + n + "=" + m);
}
}
}
將一個正整數(shù)分解質因數(shù)。例如:輸入60;打印出2*3*5*2
算法實現(xiàn)構思:
1、用Scanner實現(xiàn)輸入一個正整數(shù)n
2、用一個for循環(huán)遍歷一個從 k=2開始查找到k=n的數(shù)
3、如果 n%k==0的時候,輸出k的值
4、然后把n的值遞歸一下,即 n=n/k
5、這個時候要把for循環(huán)重新執(zhí)行,即再定義k=2
下面是實現(xiàn)代碼:
下面是運行結果
上面是后來整理的構思以及代碼實現(xiàn),一開始拿到這個題目,就立馬去做了,可是馬上掉進了各種各樣的坑,我覺得以后做算法題先把做題思路想好,從部分到整體,不然一道簡單的算法題就要耗掉很多時間。
參考資料
CSDN.CSDN[引用時間2018-1-5]
按照你的要求編寫的Java程序如下:
import?java.util.Scanner;
public?class?CCT{
public?static?void?f(int?n,int?m){
int?i=2;
if(n2)return;
while(!(n%i==0)){
i++;
}
if(m==1)System.out.print(i);
else?System.out.print("*"+i);
f(n/i,m-1);
return;
}
public?static?void?main(String[]?args)?{
Scanner?sc=new?Scanner(System.in);
int?n=sc.nextInt();
System.out.print(n+"=");
f(n,1);
System.out.println();
}
}
運行結果:
90
90=2*3*3*5
因為你沒有加結束的條件
在函數(shù)中第一行加
if(x==0)//x==0該子問題結束
return;
遞歸兩個必須元素:
(1)遞歸終止的條件
(2)分解問題
當前題目:java代碼分解質因數(shù) java因式分解代碼
文章轉載:http://muchs.cn/article36/dohdgpg.html
成都網(wǎng)站建設公司_創(chuàng)新互聯(lián),為您提供定制網(wǎng)站、關鍵詞優(yōu)化、企業(yè)建站、網(wǎng)站收錄、建站公司、網(wǎng)站建設
聲明:本網(wǎng)站發(fā)布的內容(圖片、視頻和文字)以用戶投稿、用戶轉載內容為主,如果涉及侵權請盡快告知,我們將會在第一時間刪除。文章觀點不代表本網(wǎng)站立場,如需處理請聯(lián)系客服。電話:028-86922220;郵箱:631063699@qq.com。內容未經(jīng)允許不得轉載,或轉載時需注明來源: 創(chuàng)新互聯(lián)