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.
1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 | 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)) |
Minimum number of jumps to reach end is 4
