leetcode弹簧板

题目描述 有一个小球掉落在一串连续的弹簧板上，小球落到某一个弹簧板后，会被弹到某一个地点，直到小球被弹到弹簧板以外的地方。 假设有 n 个连续的弹簧板，每个弹簧板占一个单位距离，a[i] 代表代表第 ii 个弹簧板会把小球向前弹 a[i]个距离。比如位置 1 的弹簧能让小球前进 2 个距离到达位置 3 。如果小球落到某个弹簧板后，经过一系列弹跳会被弹出弹簧板，那么小球就能从这个弹簧板弹出来。 现在小球掉到了11 号弹簧板上面，那么这个小球会被弹起多少次，才会弹出弹簧板。 1号弹簧板也算一次。c++实现

/*这是一个递归的C++程序，主要用来计算给定数组从当前位置开始到末尾的最小递归移动次数。这个移动方式非常特别，每次只能移动到数组中的下一个元素，并且移动的代价就是该元素的值。当到达数组末尾时，返回0。

函数f(i, arr, n)表示从数组的第i个元素开始，到数组的最后一个元素的最小递归移动次数。我们可以通过以下的方式进行递归计算：

如果i已经超过或者等于n（也就是数组的长度），那么说明已经到达了数组的末尾，此时返回0。
否则，我们需要从当前位置开始，移动到下一个位置，并且每次移动的代价是arr[i]。所以我们需要递归地计算从下一个位置开始，到数组末尾的最小递归移动次数，然后再加上当前位置的数量。
在主函数main()中，首先输入数组的长度n，然后输入n个整数，并将它们存入数组arr中。最后，调用函数f(0, arr, n)，也就是计算从数组的第一个元素开始，到数组的最后一个元素的最小递归移动次数，并且输出结果。
*/
#include <iostream>
#include <cstdio>
#include <cstdlib>
#include <queue>
#include <stack>
#include <algorithm>
#include <string>
#include <map>
#include <set>
#include <vector>
using namespace std;

// 定义一个函数f，接收三个参数：下标i、数组引用arr和数组长度n  
// 函数的功能是计算从下标i开始，通过移动每个元素一次能形成的最大高度  
int f(int i, vector<int> &arr, int n) {  
    // 如果i大于等于n，表示已经处理完所有元素，返回0  
    if (i >= n) return 0;  
    // 否则，继续处理下一个元素，并返回处理结果加1  
    return f(i + arr[i], arr, n) + 1;  
}  
  
// 主函数，程序的入口点  
int main() {  
    // 定义两个变量n和arr，分别表示数组长度和数组元素列表  
    int n;  
    vector<int> arr;  
    // 从标准输入读取一个整数n，表示数组的长度  
    cin >> n;  
    // 循环n次，每次读取一个整数并存入数组arr中  
    for (int i = 0, a; i < n; i++) {  
        cin >> a;  
        arr.push_back(a);  
    }  
    // 调用函数f计算从下标0开始能形成的最大高度，并输出结果  
    cout << f(0, arr, n) << endl;  
    // 返回0，表示程序正常退出  
    return 0;  
}