A triangle number is the number of spots (or bowling pins) in a triangular arrangement :

*

* *

* * *

* * * *

* * * * *

* * * * * *

* * * * * * *

* * * * * * * *

Such a triangle can be divided into several smaller triangles. For T(N) with N an even number

x

x x

x x x

x x x x

o * * * o

o o * * o o

o o o * o o o

o o o o o o o o

For T(N) with N an odd number:

o

o o

o o o

o o o o

* * * * *

o * * * * o

o o * * * o o

o o o * * o o o

o o o o * o o o o

Complete the following recursive definition and implement it in Java

T(0) = 0

T(1) = 1

T(N) = if N is odd

T(N) = if N is even

Use only integer math for this. Integer division will be useful.

Make a complete program similar to TriangleTester.java given in the chapter