力扣题55.跳跃游戏

55. 跳跃游戏https://leetcode.cn/problems/jump-game/

给你一个非负整数数组 nums ，你最初位于数组的 第一个下标 。数组中的每个元素代表你在该位置可以跳跃的最大长度。

判断你是否能够到达最后一个下标，如果可以，返回 true ；否则，返回 false 。

示例 1：

输入：nums = [2,3,1,1,4]
输出：true
解释：可以先跳 1 步，从下标 0 到达下标 1, 然后再从下标 1 跳 3 步到达最后一个下标。

示例 2：

输入：nums = [3,2,1,0,4]
输出：false
解释：无论怎样，总会到达下标为 3 的位置。但该下标的最大跳跃长度是 0 ， 所以永远不可能到达最后一个下标。

 这道题其实大体思路就是 计算在覆盖的元素下标里面，谁的覆盖范围最大。然后考虑一些极端情况，我使用的是递归解题的思想，废话不多说，直接上代码，注释我写的很清楚很清楚。

#include 
#include 
//55跳跃游戏

 int maxfar(int nums[], int nextnums, int max, int size)//形参：数组，下一个要执行的元素下标，最大覆盖范围，数组尺寸
 {
    if(max >= size)//如果最大覆盖的范围达到了数组尺寸，就代表可以跳到最后
    {
        return 1;//也是递归出口
    }
   
    
    else
    {
        for(int i = nextnums; i<=nextnums+nums[nextnums]; i++)//从执行元素下标开始，循环到此元素到达的最大范围
        {                                                     //例如 {2，2，3，1，2}，元素下标0所对应的元素是2，那么它覆盖的范围就是0+=2，此时这个2就是这个元素覆盖的最大范围
            max = max > i+nums[i] ? max : i+nums[i];          //计算在覆盖的元素下标里面，谁的覆盖范围最大，记录这个值
        }
        for(int j=0; j