java實現(xiàn) 整數(shù)拆分 希望有個算法

我給你寫一個，要給分的呦。代碼如下：

在礦區(qū)等地區(qū)，都構(gòu)建了全面的區(qū)域性戰(zhàn)略布局，加強發(fā)展的系統(tǒng)性、市場前瞻性、產(chǎn)品創(chuàng)新能力，以專注、極致的服務(wù)理念，為客戶提供成都網(wǎng)站建設(shè)、成都做網(wǎng)站 網(wǎng)站設(shè)計制作定制網(wǎng)站開發(fā),公司網(wǎng)站建設(shè),企業(yè)網(wǎng)站建設(shè),品牌網(wǎng)站設(shè)計,全網(wǎng)整合營銷推廣,成都外貿(mào)網(wǎng)站建設(shè)公司,礦區(qū)網(wǎng)站建設(shè)費用合理。

import java.util.ArrayList;

import java.util.List;

public class Testxxx {

public void chaifen(int n){

List list = new ArrayList();

chaifendigui(n,list);

}

public void chaifendigui(int n, List list) {

// TODO Auto-generated method stub

for (int i = 1; i = n; i++) {

System.out.print(i+" ");

if(ni){

List list2 = new ArrayList();

list2.addAll(list);

list2.add(i);

chaifendigui(n-i,list2);

}else{

System.out.println();

for (int j = 0; j list.size()-1; j++) {

System.out.print(list.get(j)+" ");

}

}

}

}

public static void main(String[] args) {

Testxxx xx = new Testxxx();

xx.chaifen(10);

}

}

關(guān)于java整數(shù)劃分并求出劃分的個數(shù)的問題，有代碼，能輸出整數(shù)的劃分，但輸出的劃分個數(shù)不對。

import?java.util.Scanner;

public?class?numberDiv?{

//?private?static?final?huafen?numberrDiv?=?null;

//?static?int?d[]=new?int[32];

public?static?void?main(String[]?args)?{

System.out.println("請輸入的整數(shù):");

Scanner?sc?=?new?Scanner(System.in);

int?number?=?sc.nextInt();

int?num?=?numberDiv.Division(number,?number,?"");

System.out.println("num="?+?num);

}

public?static?int?Division(int?m,?int?n,?String?str)?{

if?((m?=?0)?||?(n?=?0))

return?0;

if?((m?==?1)?||?(n?==?1))?{

System.out.print(str);

for?(int?i?=?1;?i??m;?i++)?{

System.out.print("1+");

}

System.out.println("1");

return?1;

}

if?(n?==?m)?{

System.out.println(str?+?m);

return?1?+?numberDiv.Division(m,?n?-?1,?str);

}

if?(m??n)?{

int?n1?=?numberDiv.Division(m?-?n,?n,?str?+?n?+?"+");

int?n2?=?numberDiv.Division(m,?n?-?1,?str);

return?n1?+?n2;

}

return?numberDiv.Division(m,?m,?str);

}

}

Division方法返回分解的個數(shù)，所以numberDiv類不需要再定義成員變量static int num=0;。

Division方法中if ((m == 1) || (n == 1))成立時，本次是一個分解，并且不需要再遞歸分解，所以返回1。

Division方法中if (n == m)成立時，本次是一個分解，且需要遞歸分解，所以返回1+遞歸分解個數(shù)。

Division方法中if (m n)成立時，返回兩個遞歸分解的個數(shù)之和。

Division方法中最后代碼即為m? n，直接返回遞歸分解的個數(shù)。

求一道java程序設(shè)計題（整數(shù)劃分）

這個可以用遞歸來實現(xiàn)。。。。。代碼如下。。。還是想了很久弄出來的。。。。已經(jīng)測試了的。。。希望能幫到你。。。

import

java.util.Scanner;

public

class

Test

{

public

static

void

huafenD(int

oldData,int

j,

int

n,StringBuffer

result){

StringBuffer

r

=

new

StringBuffer(result);

for(

int

i

=

j;i=n;i++){

if(i==ni!=oldData)

{

result.append(i);

System.out.println(result.toString());

result

=

new

StringBuffer(r);

}

else

if(i!=oldData){

result.append(i);

result.append("+");

huafenD(oldData,i,n-i,result);

result

=

new

StringBuffer(r);

}

}

}

public

static

void

main(String

args[])

{

Scanner

in

=

new

Scanner(System.in);

System.out.println("請輸入一個整數(shù)（1-10）");

int

data

=

in.nextInt();

while(data1||data10){

System.out.println("您的輸入

不符合要求，請重新輸入");

data

=

in.nextInt();

}

if(data==1)System.out.println("無需劃分");

else

{

StringBuffer

sb

=

new

StringBuffer();

huafenD(data,1,data,sb);

}

}

}

運行結(jié)果示例：

請輸入一個整數(shù)（1-10）

6

1+1+1+1+1+1

1+1+1+1+2

1+1+1+3

1+1+2+2

1+1+4

1+2+3

1+5

2+2+2

2+4

3+3

新聞標題：整數(shù)劃分java代碼 整數(shù)劃分的遞歸實現(xiàn)算法java
分享URL：http://chinadenli.net/article2/dojgjoc.html

成都網(wǎng)站建設(shè)公司_創(chuàng)新互聯(lián)，為您提供商城網(wǎng)站、關(guān)鍵詞優(yōu)化、動態(tài)網(wǎng)站、外貿(mào)網(wǎng)站建設(shè)、響應(yīng)式網(wǎng)站、電子商務(wù)

廣告

聲明：本網(wǎng)站發(fā)布的內(nèi)容（圖片、視頻和文字）以用戶投稿、用戶轉(zhuǎn)載內(nèi)容為主，如果涉及侵權(quán)請盡快告知，我們將會在第一時間刪除。文章觀點不代表本網(wǎng)站立場，如需處理請聯(lián)系客服。電話：028-86922220；郵箱：631063699@qq.com。內(nèi)容未經(jīng)允許不得轉(zhuǎn)載，或轉(zhuǎn)載時需注明來源： 創(chuàng)新互聯(lián)