java----->Write a recusive method, called sequence(), which prints a sequence of numbers, separated by a white space, starting from the number n, which is given as a parameter to the method. Then, the next element ni of the sequence is (ni-1/2) if ni is even, otherwise, it is (2 * ni-1 + 2 ).

The sequence ends with 1.

void sequence(int n) {

...

}

Example:

sequence(20) will print: 20 10 5 12 6 3 8 4 2 1

sequence(3) will print: 3 8 4 2 1