注意问题问的开关的状态，而不是灯的状态 （Java代码）

解题思路:

注意事项:

参考代码:

import java.util.Scanner;

public class Main {

private static int[] a=new int[10];

private static int[] b=new int[10];

public static void main(String[] args) {

Scanner input = new Scanner(System.in);

dfs(1);

}

private static void dfs(int x) {

if(x==10){

check();

return;

}

else 

for (int i = 0; i <2; i++) {//1表示按下了这个开关，所以改变状态，记得改回来

a[x]=i;

if(i==1)

dun(x);

dfs(x+1);

if(i==1)

dun(x);

}

}

private static void check() {

int mun=0;

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

if(b[i]==1)mun++;

}

if(mun==4){

for (int i = 1; i <10; i++) {//输开关的状态

System.out.print(a[i]);

}

System.out.println();

}

}

private static void dun(int x) {//改变状态

switch (x) {

case 1:

turn(2);

turn(4);

break;

case 2:

turn(1);

turn(3);

turn(5);

break;

case 3:

turn(2);

turn(6);

break;

case 4:

turn(1);

turn(5);

turn(7);

break;

case 5:

turn(2);

turn(4);

turn(6);

turn(8);

break;

case 6:

turn(3);

turn(5);

turn(9);

break;

case 7:

turn(4);

turn(8);

break;

case 8:

turn(5);

turn(7);

turn(9);

break;

case 9:

turn(8);

turn(6);

break;

}

}

private static void turn(int i) {//转换灯

if(b[i]==0){

b[i]=1;

}

else{

b[i]=0;

}

}

}