PROGRAM MUST BE IN C.

Please include a counter that counts the number of moves printed.

Your task: Implement the Towers of Hanoi solution using the recursive method described in the book. As the book suggests, you should use a recursive function with four input parameters. Have your program get the following information from the user 1) The number of disks to be moved. 2) The peg the disks are currently on, i e., the "current" peg. 3) The peg to which we wish to move the disks, i.e., the "target" peg. Your program will thereafter assume that the third peg, i e, the one not mentioned in steps (2) and (3) above, will be used as the temporary storage peg. (Your program needs to calculate this.) Test your program on several values for the number of pegs to be moved, for example: 3,5, 8, and 10. As described in the book, your program should print out the exact set of instructions necessary to move the selected number of disks from the current peg to the target peg. In addition to the above, include a counter that counts the number of moves printed. Include a report at the end that reveals this number. For some sample runs: Now moving 3 disks from Peg 1 to Peg 3: Move 1, Move 1 3 Move 2, Move 1 2 Move 3, Move 3 2 Move 4, Move 1 3 Move 5, Move 2 1 Move it: 6, Move 2 3 Move 7, Move 1 3 Move Count 7