給定乙個非負整數陣列，假定你的初始位置為陣列第乙個下標。
陣列中的每個元素代表你在那個位置能夠跳躍的最大長度。
你的目標是到達最後乙個下標，並且使用最少的跳躍次數。
例如：a = [2,3,1,1,4]，到達最後乙個下標的最少跳躍次數為 2。（先跳躍 1步，從下標 0 到 1，然後跳躍 3 步，到達最後乙個下標。一共兩次）
輸入格式
第一行輸入乙個正整數 n(1≤n≤100) ，接下來的一行，輸入 n 個整數，表示陣列 a。
輸出格式
最後輸出最少的跳躍次數。
樣例輸入
53 1 1 1 1
樣例輸出2
//本題屬於簡單的動態規劃問題。
#include
using namespace std;
int function(int a,int n)
if(temp>0)
return 1+function(a,temp+1);//遞迴以上次遞迴找到的位置為尾項。
if(temp==0)
return 1; }
int main()
int out=function(array,n);
cout 有一段直線距離，這段距離上分布著 n 個 格仔 每個位置上都標有數字，表示可以從這個格仔往前最多跳躍幾格 最少跳幾步，可以從起點跳到終點？如上圖就是需要從a點跳到c點 在a點，可以往前最多跳2格，也就是在a點 可以往前跳一格或者兩格 b點就可以看成乙個坑，像上圖這個例子中，這個坑就是沒辦法逾越的，所... 給定乙個非負整數陣列，你最初位於陣列的第乙個位置。陣列中的每個元素代表你在該位置可以跳躍的最大長度。判斷你是否能夠到達最後乙個位置。示例 1 輸入 2,3,1,1,4 輸出 true 解釋 從位置 0 到 1 跳 1 步,然後跳 3 步到達最後乙個位置。示例 2 輸入 3,2,1,0,4 輸出 fa... 給定乙個非負整數陣列，假定你的初始位置為陣列第乙個下標。陣列中的每個元素代表你在那個位置能夠跳躍的最大長度。你的目標是到達最後乙個下標，並且使用最少的跳躍次數。例如 a 2,3,1,1,4 a 2,3 1,1 4 到達最後乙個下標的最少跳躍次數為 2 2。先跳躍 1 1 步，從下標 0 0 到 1 ...2 跳躍遊戲 c
跳躍遊戲1和2
跳躍遊戲2 計蒜課