python递归的问题

jeremieOvO 发布于 2018/10/23 13:15
阅读 269
收藏 0
class Solution:
    def canJump(self, nums):
        if len(nums) == 0:
            return False

        def DFS(nums):

            if len(nums) == 1:
                return True

            for i in range(1,nums[0]+1):
                DFS(nums[i:])
          #上面这两行代码如果改成 return DFS(nums[1:]、  DFS(nums[2:]......)则可以运行,但是引入for循环后,return就变为None,不会达到我的if条件即[0]的时候停止递归,并返回True

S =Solution()
S.canJump([2,0,0])

python递归怎样达到某一条件停止下来,并函数只返回那个值,不返回None

加载中
OSCHINA
登录后可查看更多优质内容
返回顶部
顶部