折纸问题

折纸,每次都是将纸从右向左对折,凹痕为 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);
}
}

发布了28 篇原创文章 · 获赞 13 · 访问量 2万+
發表評論
所有評論
還沒有人評論,想成為第一個評論的人麼? 請在上方評論欄輸入並且點擊發布.
相關文章