給定乙個非負整數陣列，假定你的初始位置為陣列第乙個下標。
陣列中的每個元素代表你在那個位置能夠跳躍的最大長度。
請確認你是否能夠跳躍到陣列的最後乙個下標。
例如：a = [2,3,1,1,4]a=
[2,3
,1,1
,4] 能夠跳躍到最後乙個下標，輸出true；
a = [3,2,1,0,4]a=
[3,2
,1,0
,4] 不能跳躍到最後乙個下標，輸出false。
第一行輸入乙個正整數 n(1 \leq n \leq 500)n(
1≤n≤
500)
，接下來的一行 n
n 個整數，輸入陣列 a_ia
i。
如果能跳到最後乙個下標，輸出true，否則輸出false。
樣例輸入
52 0 2 0 1
樣例輸出
true
這道題目需要用到遞迴和貪心演算法的思想，每次從當前陣列的位置往後跳躍的時候，取最大能夠跳的位置，然後每次以同樣的方法跳躍，這是乙個遞迴的過程，當跳出了陣列的長度時，此時遞迴結束，返回true，否則，以最大跳躍遞減進行跳躍，當所有可能的跳躍都執行結束，還沒有到達陣列的最後乙個位置，那麼返回false。注意這裡有乙個需要注意的地方，如果遞迴最底層的函式沒有達到陣列最後乙個位置，那麼當前位置的最大跳躍長度應置為-1，這樣會提高很多的效能。如果沒有加上這個語句，會使程式超時。
1036 數字跳躍
問題描述 小明最近迷上了一種數字遊戲，指定給出一組正整數，遊戲規則是從第乙個數向最後乙個數進行跳躍，選出一條跳躍次數最短的路徑 如果有多條，選出一條即可，並記錄跳躍次數 每次跳躍長度至少為1，每個數字的值 表示可以從當前位置可以跳躍的最大長度。輸入 一組正整數數字。輸出 從第乙個數跳到最後乙個數的跳...
跳躍的螞蚱
跳躍的螞蚱 題目描述 小b對腦筋急轉彎問題很有興趣，她覺得這種問題的挑戰能夠反映乙個人的應急反應能力。她正在開發乙個智力測試的遊戲，遊戲的主角是乙個螞蚱。螞蚱最初位於0點處，可以在直線上向正向或反向兩個方向跳躍。比較特別的是，螞蚱每次跳躍的距離比前一次跳躍多乙個單位，第一次跳躍的距離為乙個單位。小b...
有趣的跳躍
描述 乙個長度為n n 0 的序列中存在 有趣的跳躍 當前僅當相鄰元素的差的絕對值經過排序後正好是從1到 n 1 例如，1 4 2 3存在 有趣的跳躍 因為差的絕對值分別為3,2,1。當然，任何只包含單個元素的序列 一定存在 有趣的跳躍 你需要寫乙個程式判定給定序列是否存在 有趣的跳躍 輸入一行，第...