Java怎么实现数组储存分数_java 九数组分数

九数组分数

1,2,3…9 这九个数字组成一个分数，其值恰好为1/3，如何组法？

下面的程序实现了该功能，请填写划线部分缺失的代码。

public class A

{

public static void test(int[] x)

{

int a = x[0]*1000 + x[1]*100 + x[2]*10 + x[3];

int b = x[4]*10000 + x[5]*1000 + x[6]*100 + x[7]10 + x[8];

if(a3==b) System.out.println(a + " " + b);

}

public static void f(int[] x, int k)

{

if(k>=x.length){

test(x);

return;

}

for(int i=k; i

{int t=x[k]; x[k]=x[i]; x[i]=t;}

f(x,k+1);

___________________________ // 填空

}

}

public static void main(String[] args)

{

int[] x = {1,2,3,4,5,6,7,8,9};

f(x,0);

}

}

注意，只能填写缺少的部分，不要重复抄写已有代码。不要填写任何多余的文字。

{t = x[k];x[k] = x[i];x[i] = t;}

这个用到了回溯法(一种选优搜索法，又称试探法，典型：三皇后，八皇后)。

简单来说就是，一条路走不通，回去岔路口走另外的路。所以填空那里要把前面已经交换的数，交换回去。