折纸,每次都是将纸从右向左对折,凹痕为 0,凸痕为 1,求折 n
次的后,将纸展开所得折痕组成的 01 序列。
代码如下:
public class zhezhiHeng {
public static String s="";
public static void main(String[] args) {
// TODO Auto-generated method stub
findProccess(1,2,true);
System.out.println(s);
}
public static void findProccess(int i,int n,boolean down){
if(i>n) return ;
findProccess(i+1,n,true);
if(down) s+="0";
else s+="1";
findProccess(i+1,n,false);
}
}