Commit 016ae88

committed

FEAT Implemented recursive method that returns floor of lg(N)

1 parent 469ae57 commit 016ae88Copy full SHA for 016ae88

File tree

+12

-0

lines changed

+12

-0

lines changed

Lines changed: 12 additions & 0 deletions

Original file line number	Diff line number	Diff line change
`@@ -71,6 +71,16 @@ public static int[][] matrixTransposition(int[][] theMatrix) {`
`71`	`71`	`return transposedMatrix;`
`72`	`72`	`}`
`73`	`73`
	`74`	`+ /**`
	`75`	`+ * recursive method that returns the greatest integer not greater than log(N)`
	`76`	`+ * to base two`
	`77`	`+ * */`
	`78`	`+ public static int lg(int N) {`
	`79`	`+ if (N <= 1) return 0;`
	`80`	`+`
	`81`	`+ return 1 + lg(N / 2);`
	`82`	`+ }`
	`83`	`+`
`74`	`84`	`public static void main(String[] args) {`
`75`	`85`	`Random generator = new Random();`
`76`	`86`
`@@ -107,5 +117,7 @@ public static void main(String[] args) {`
`107`	`117`	`System.out.println("- Transposed");`
`108`	`118`	`printTwoDmIntArray(matrixTransposition(testIntMatrix));`
`109`	`119`	`System.out.println();`
	`120`	`+`
	`121`	`+ System.out.println(lg(32));`
`110`	`122`	`}`
`111`	`123`	`}`

Comments

(0)