Advertisement
Not a member of Pastebin yet?
Sign Up,
it unlocks many cool features!
- import java.math.BigInteger;
- import java.util.ArrayList;
- public class B7A4{
- public B7A4(int n){
- ArrayList<String> a = a4a(n, "", 0);
- for(String s : a){
- System.out.println(s+"\n");
- }
- System.out.println(a4h(n));
- }
- private int a4h(int h){
- if(h==1){
- return 2;
- }
- else if(h==0){
- return 1;
- }
- return a4h(h-1)*a4h(h-2)*2;
- }
- private ArrayList<String> a4a(int h, String padding, int d){
- ArrayList<String> trees = new ArrayList<String>();
- if(h==0){
- trees.add("\u2588");
- }
- else if(h==1){
- trees.add("\u2588\n"+padding+"\u2560\n"+padding+"\u255A\u2588");
- trees.add("\u2588\n"+padding+"\u2560\u2588\n"+padding+"\u255A");
- }
- else{
- ArrayList<String> h1 = a4a(h-2, padding + "ph" + h, d+1);
- ArrayList<String> h2 = a4a(h-1, padding + "ph" + h, d+1);
- for(String s1 : h1){
- for(String s2 : h2){
- trees.add("\u2588\n"+padding+"\u2560"+s2.replaceAll("ph" + h, "\u2551")+"\n"+padding+"\u255A"+s1.replaceAll("ph" + h, " "));
- trees.add("\u2588\n"+padding+"\u2560"+s1.replaceAll("ph" + h, "\u2551")+"\n"+padding+"\u255A"+s2.replaceAll("ph" + h, " "));
- }
- }
- }
- return trees;
- }
- }
Advertisement
Add Comment
Please, Sign In to add comment
Advertisement