Today we are going to share a Python3 program to find a minimum number of jumps to reach end. If you are a python beginner and want to start learning the python programming, then keep your close attention in this tutorial as I am going to share a Python3 program to find a minimum number of jumps to reach end with the output
To increase your Python knowledge, practice all Python programs, here is a collection of 100+ Python problems with solutions.
Copy the below python program and execute it with the help of python compiler.
def minJumps(arr, l, h):
if (h == l):
# when nothing is reachable
# from the given source
if (arr[l] == 0):
# Traverse through all the points
# reachable from arr[l]. Recursively
# get the minimum number of jumps
# needed to reach arr[h] from
# these reachable points.
min = float('inf')
for i in range(l + 1, h + 1):
if (i < l + arr[l] + 1):
jumps = minJumps(arr, i, h)
if (jumps != float('inf') and
jumps + 1 < min):
min = jumps + 1
arr = [1, 3, 6, 3, 2, 3, 6, 8, 9, 5]
n = len(arr)
print('Minimum number of jumps to reach',
'end is', minJumps(arr, 0, n-1))
Minimum number of jumps to reach end is 4
If you like FreeWebMentor and you would like to contribute, you can write an article and mail your article to [email protected] Your article will appear on the FreeWebMentor main page and help other developers.