计蒜客第18题---跳跃游戏

给定一个非负整数数组，假定你的初始位置为数组第一个下标。

数组中的每个元素代表你在那个位置能够跳跃的最大长度。

请确认你是否能够跳跃到数组的最后一个下标。

例如：

A = [2,3,1,1,4],

return true.

A = [3,2,1,0,4],

return false.

格式：

第一行输入一个正整数n，接下来的一行，输入数组A[n]。如果能跳到最后一个下标，输出“true”，否则输出“false”

样例1

输入：

5
2 0 2 0 1

输出：

true

#include
#include
using namespace std;

bool tiao(vector ivec,int n)
{
    if(n==1)//只有一个元素， 返回true
        return true;
    int i=0;
    while(i ivec;
    int num,m,n;
    cin >>num;
    n=num;
    while(num>0)
    {
        cin>>m;
        ivec.push_back(m);
        num--;
    }
    if(tiao(ivec,n))
        cout<<"true"<