Python3 program to find a minimum number of jumps to reach end

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.

Python3 program to find Minimum number of jumps to reach end code

Copy the below python program and execute it with the help of python compiler.

def minJumps(arr, l, h): 
  
    if (h == l): 
        return 0
  
    # when nothing is reachable  
    # from the given source 
    if (arr[l] == 0): 
        return float('inf') 
  
    # 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
  
    return min
  
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))

def minJumps(arr, l, h):

if (h == l):

return 0

# when nothing is reachable

# from the given source

if (arr[l] == 0):

return float('inf')

# 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

return min

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))

Program Output

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.

Python3 program to find a minimum number of jumps to reach end

Python3 program to find Minimum number of jumps to reach end code

Program Output

Recommended Posts:

webmentor