这里是其他的解决方式
public class Demo1 {
private static void f1(int N,char A,char B,char C) {
// TODO Auto-generated method stub
if (N ==1) {
System.out.println(A+"-->"+C);
}//这里一定要放在else里
else {
f1(N-1,A,C,B);
System.out.println(A+"-->"+C);
f1(N-1,B,C,A);
}
}
public static void main(String[] args) {
f1(2,'A','B','C');
}
}