class GoldenMountain{ class Node{ private int value; private int left; private int right; public void setValue(int value){ this.value = value; } public void setLeft(int left){ this.left = left; } public void setRight(int right){ this.right = right; } public int getValue(){ return this.value; } public int getLeft(){ return this.left; } public int getRight(){ return this.right; } } public static final int LEVEL = 5; public static void main(String[] args){ GoldenMountain gm = new GoldenMountain(); Node[] goldenMountain = new Node[gm.calculateSize(LEVEL)]; gm.initMountain(goldenMountain, LEVEL); gm.printMountain(goldenMountain, LEVEL); System.out.println("===================="); gm.findGoldenPath(goldenMountain, LEVEL); } private int calculateSize(int level){ if (level == 0) return 0; else if (level == 1) return 1; else return level+(calculateSize(level-1)); } private void initMountain(Node[] goldenMountain, int level){ int index = 0; int linkPoint = 0; for(int i = 0; i < level; i++){ for(int j = 0; j <= i; j++){ //Allocating object before using it. goldenMountain[index] = new Node(); goldenMountain[index].setValue((int)(Math.random()*10)); index++; } if(i > 0){ for(int j = 1; j <= i; j++){ goldenMountain[linkPoint].setLeft(linkPoint+i); goldenMountain[linkPoint].setRight(linkPoint+i+1); linkPoint++; } } } } private void printMountain(Node[] goldenMountain, int level){ int index = 0; for(int i = 0; i < level; i++){ //Align center for(int space = 1; space < level-i; space++){ System.out.print(" "); } for(int j = 0; j <= i; j++){ System.out.print(" "+goldenMountain[index].getValue()+" "); index++; } System.out.println(); } } private void findGoldenPath(Node[] goldenMountain, int level){ int index = 0; int markIndex = 0; for(int i = 0; i < level; i++){ //Align center for(int space = 1; space < level-i; space++){ System.out.print(" "); } for(int j = 0; j <= i; j++){ System.out.print(" "+goldenMountain[index].getValue()+" "); index++; } System.out.println(); //Do not print the marks of last line if(i >= level-1) break; //Align center for(int space = 1; space < level-i; space++){ System.out.print(" "); } for(int j = 0; j <= i; j++){ int left = goldenMountain[markIndex].getLeft(); int right = goldenMountain[markIndex].getRight(); boolean bigger = goldenMountain[left].getValue() >= goldenMountain[right].getValue(); if (bigger){ System.out.print(" / "); }else{ System.out.print(" \\"); } markIndex++; } System.out.println(); } } }

Golden Mountain2 2018/01/25