#python-3.x #recursion
#python-3.x #рекурсия
Вопрос:
Я пытаюсь создать функцию рекурсии.
class Solution(object):
def twoSum(self, nums, target):
"""
:type nums: List[int]
:type target: int
:rtype: List[int]
"""
print(nums,target)
nums.sort()
mid = len(nums)/2
if target < nums[mid]:
return twoSum(nums[:mid],target)
else:
for i in range(len(nums)):
if sum(nums[i:i 1]) == target:
return [i,i 1]
Я получил ошибку компиляции с
глобальное имя ‘twoSum’ не определено
должен ли я инициализировать функцию twoSum где-то глобально?
Комментарии:
1. Это метод экземпляра, так что
self.toSum
. Однако неясно, почему оно находится в классе.