C# ব্যবহার করে অ্যারেতে শেষে পৌঁছানোর জন্য ন্যূনতম জাম্প গণনা করার পদ্ধতি

আমরা সহজে প্রথম এলিমেন্ট থেকে শুরু করে প্রথম এলিমেন্ট থেকে পৌঁছানো যায় এমন সব এলিমেন্টের জন্য রিকার্শিভ কল করতে পারি। প্রথম এলিমেন্ট থেকে শেষে পৌঁছানোর জন্য ন্যূনতম জাম্প, প্রথম এলিমেন্ট থেকে পৌঁছানো যায় এমন এলিমেন্টগুলোর থেকে শেষে পৌঁছানোর জন্য ন্যূনতম জাম্প ব্যবহার করে গণনা করা যায়।

Array == {1, 3, 6, 3, 2, 3, 6, 8, 9, 5};

প্রয়োজনীয় ধাপের সংখ্যা ৪

উদাহরণ

using System;

namespace ConsoleApplication
{
    public class Arrays
    {
        public int MinJumps(int[] arr, int l, int h)
        {
            if (h == l)
                return 0;
            if (arr[l] == 0)
                return int.MaxValue;
            int min = int.MaxValue;
            for (int i = l + 1; i <= h && i <= l + arr[l]; i++)
            {
                int jumps = MinJumps(arr, i, h);
                if (jumps != int.MaxValue && jumps + 1 < min)
                    min = jumps + 1;
            }
            return min;
        }
    }

    class Program
    {
        static void Main(string[] args)
        {
            Arrays a = new Arrays();
            int[] arrm = { 1, 3, 6, 3, 2, 3, 6, 8, 9, 5 };
            int n = arrm.Length;
            Console.Write(" Minimum number of jumps to reach end is " + a.MinJumps(arrm, 0, n - 1));
        }
    }
}

আউটপুট

4