2 qq 28512757 qq_28512757 于 2015.06.15 22:57 提问

求大神帮我看看这段代码,打印完“12345”结束for循环后为什么还能继续运行?新手没金币,抱歉!

public class Test {

public static void main(String[] args) {
    prints(0, 0, 0, 0, 0);
}

public static void prints(int k1,int k2,int k3,int k4,int k5){

    if(k5!=0){      
        System.out.println(k1*10000+k2*1000+k3*100+k4*10+k5);
    }

    for(int i=1;i<=5;i++){

        if(k1==0) prints(i,k2,k3,k4,k5);

        else if(k2==0){ 
            if(i==k1) continue;
            else prints(k1,i,k3,k4,k5);
        }

        else if(k3==0){     
            if(i==k2||i==k1) continue;
            else prints(k1,k2,i,k4,k5);
        }

        else if(k4==0){
            if(i==k3||i==k2||i==k1) continue;
            else prints(k1,k2,k3,i,k5);
        }

        else if(k5==0){
            if(i==k4||i==k3||i==k2||i==k1) continue;
            else prints(k1,k2,k3,k4,i);
        }   
    }
}

}

9个回答

ycg514230
ycg514230   Rxr 2015.06.15 23:14

没有贴打印结果,猜测是你这个是不是递归没有控制好,陷入死循环了?

danielinbiti
danielinbiti   Ds   Rxr 2015.06.15 23:27

因为你这是for循环+递归,每个k值都会从1到5循环遍历一遍。如果要递归方式只输出12345
那每个prints后面加上break。比如

 if(k1==0) {
                prints(i,k2,k3,k4,k5);
                break;//只循环一次,跳出。
            }else if(k2==0){ 
                if(i==k1) continue;
                else {
                    prints(k1,i,k3,k4,k5);
                    break;
                }
            }
caozhy
caozhy   Ds   Rxr 2015.06.15 23:30

你想输出什么,是
00000
00001
00002
....
12345
么?

frank_20080215
frank_20080215   2015.06.16 05:31

因为用了continue,循环仍旧运行。改用break试试

tongyi55555
tongyi55555   2015.06.16 07:43

第一次进入for循环后就能输出12345,输出完毕后继续循环

tongyi55555
tongyi55555 回复qq_28512757: 不是啊,你的k1-k5的值在第一次循环的时候没有改变这些值啊。
2 年多之前 回复
qq_28512757
qq_28512757 输出完后,K1,K2,K3,K4,K5全都不为0,不满足for循环里面的条件了
2 年多之前 回复
lzp_lrp
lzp_lrp   Ds   Rxr 2015.06.16 08:22

没看出你这段代码的意图,递归写的有点乱,最好的办法就是单步执行一下,看是不是你想要的

beacon_2011
beacon_2011   Rxr 2015.06.16 14:06

你在prints()里边一直调prints(),当然死循环啦

qq_28512757
qq_28512757 这代码不是死循环,可以把12345的120种排列组合全打印出来。我就是看不懂,打印完12345之后,K1,K2,K3,K4,K5的值全部不为0 了。for里面的条件全都不满足了,程序就会停止运行了啊,
2 年多之前 回复
star890124
star890124   2015.06.16 16:07

这是一直递归啊,没有判断何时停止,肯定一直递归一直递归一直。。。

dominating413421391
dominating413421391   2015.06.17 13:34

并不是从0枚举到12345,而是每一位从1枚举到5,从而实现全排列。
可以理解为每次只改变当前为0的那一位,并使五个数字不相同。

Csdn user default icon
上传中...
上传图片
插入图片