hitman047 2017-01-16 09:50 采纳率: 75%
浏览 1791
已采纳

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

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 2017-01-16 15:57
    关注
    本回答被题主选为最佳回答 , 对您是否有帮助呢?
    评论

报告相同问题?

悬赏问题

  • ¥15 求差集那个函数有问题,有无佬可以解决
  • ¥15 【提问】基于Invest的水源涵养
  • ¥20 微信网友居然可以通过vx号找到我绑的手机号
  • ¥15 寻一个支付宝扫码远程授权登录的软件助手app
  • ¥15 解riccati方程组
  • ¥15 display:none;样式在嵌套结构中的已设置了display样式的元素上不起作用?
  • ¥15 使用rabbitMQ 消息队列作为url源进行多线程爬取时,总有几个url没有处理的问题。
  • ¥15 Ubuntu在安装序列比对软件STAR时出现报错如何解决
  • ¥50 树莓派安卓APK系统签名
  • ¥65 汇编语言除法溢出问题