python写算法题：leetcode: 55. Jump Game

class Solution(object):
    def jump(self, nums, start, end):
        nstop=0
        for i in xrange(start, end):
            if nstop<i+nums[i]:
                nstop=i+nums[i]
        
        if nstop>=len(nums)-1:
            return True  
        
        if nstop<=start:
            return False
      
        return self.jump(nums, end, nstop+1)
    
    def canJump(self, nums):
        """
        :type nums: List[int]
        :rtype: bool
        """
        return self.jump(nums, 0, 1)