จะค้นหาจำนวนการกระโดดขั้นต่ำที่จำเป็นในการไปถึงจุดสิ้นสุดของอาร์เรย์โดยใช้ C # ได้อย่างไร

เราสามารถเริ่มจากองค์ประกอบแรกและเรียกองค์ประกอบทั้งหมดที่สามารถเข้าถึงได้จากองค์ประกอบแรกซ้ำแล้วซ้ำอีก จำนวนการกระโดดขั้นต่ำเพื่อไปถึงจุดสิ้นสุดตั้งแต่แรกสามารถคำนวณได้โดยใช้จำนวนการกระโดดขั้นต่ำที่จำเป็นในการไปถึงจุดสิ้นสุดจากองค์ประกอบที่สามารถเข้าถึงได้ตั้งแต่แรก

อาร์เรย์ =={1, 3, 6, 3, 2, 3, 6, 8, 9, 5};

จำนวนขั้นตอนที่ต้องการคือ 4

ตัวอย่าง

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