Code in C++

2. Consider a puzzle Jump that consists of a row of positive integers, except the rightmost number, which is always a zero. A peg is placed on the leftmost number. At each step, you may move the peg either left or right a distance equal to the number under the peg, but not off either end of the row of numbers. The goal is to move to the rightmost number. For example, start: 32 3 1 6 2 5 1 0 1st: 3 2 3 1 6 2 5 1 0 move right 3 2nd: 3 2 3 16 2 5 1 0 move left 1 3rd: 3 2 3 1 6 2 5 1 0 move right 3 4th: 3 2 3 1 6 2 5 1 0 move right 2 last: 3 231 6 2 5 10 move right 1 There may be more that one solution. But not all puzzles are solvable. In the following example, you jump back and forth between the two 3s and you never reach the other numbers. Start: 3 2 1 3 0 Write a recursive function that has two parameters, an array of integers and an integer for the starting index. The method should return true if the puzzle can be solved, and false otherwise. You may assume that the integers in the array are positive, except the rightmost one, which is zero, and the start index is not out of bounds