Program: Write a recursive void function called rot at eLeft that rotates the first n integers in an array to the left. To rotate n items left, rotate the first n - 1 items left recursively, and then exchange the last two items. For example, to rotate the five items
50 60 70 80 90
to the left, recursively rotate the first four items to the left:
60 70 80 50 90
and then exchange the last two items:
60 70 80 90 50
Test it with a main program that takes as input an integer count followed by the values to rotate. Output the original values and the rotated values. Do not use a loop in rot a t eLeft. Output the value in the main program, not in the procedure.
Sample Input
5 50 60 70 80 90
Sample Output
Ori gi nal l i st : 50 60 70 80 90
Rot at ed l i s t : 60 70 80 90 50
Prepare this application in C++ programming and it must compile with no errors and follow the directions.