2 hitman047 hitman047 于 2017.01.16 17:50 提问

第六届蓝桥杯 题目“九数组分数” 里面的递归与代码块不是很懂~

public class NO14 {
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(a*3==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<x.length; i++){
{int t=x[k]; x[k]=x[i]; x[i]=t;}   //(这里是局部代码块吗?是用来排序的吧~)
f(x,k+1);
//{int t=x[k]; x[k]=x[i]; x[i]=t; }   // 填空(此处代码的确用到了,但是不知道是怎么用的 前面递归完成后应该是跳到test方法里面输出了呀,这里又有什么用呢?)
}
}
public static void main(String[] args)
{
int[] x = {1,2,3,4,5,6,7,8,9};
f(x,0);
}

}

就是,我不懂的是,之前条件不符合的时候,就进入for循环,接着排序,接着又调用f()方法,直到满足if语句里面的条件了,调用test方法,但在test方法里面就已经输出了呀,输出完了才return; 接着才轮到填空处的那段代码执行,按道理来说,前面都已经排过序了,为什么到最后还要排次序,因为排不排都应该对答案没有影响的呀。

问题总结:1. 这里面{}的是局部代码块吗?
2. 那个填空处的代码是怎么运行的,不是应该k>=x.length之后跳转到test方法里面直接输出吗?

谢谢各位dalao的回答,萌新感激不尽~~

1个回答

devmiao
devmiao   Ds   Rxr 2017.01.16 23:57
已采纳
Csdn user default icon
上传中...
上传图片
插入图片
准确详细的回答,更有利于被提问者采纳,从而获得C币。复制、灌水、广告等回答会被删除,是时候展现真正的技术了!