Please write in C++

1. Gray code is a sequence of n-bit with adjacent sequences differ exactly by 1 bit. For example an 3-bit Gray code is shown below 001 011 010 110 101 100 Considering the following algorithm. Start with a 1-bit Gray code: 2-bit Gray code: Reverse copy the 1-bit Gray code Then add 0 to the left of the first half and add 1 to the left of the second half: 3-bit Gray code: Reverse copy the 2-bit Gray code: Then add 0 to the left of the first half and add 1 to the left of the second half