Я пробую рекурсию, и у меня проблемы
Вот код:
inputs = []
def ins(x,y,length):
global inputs, j
if [x,y] not in inputs:
inputs.append([x,y])
if x is not length:
ins(x+1,y,length)
if y is not length:
ins(x,y+1,length)
j = 0
ins(0,0,12)
но, похоже, он повторяет одну и ту же комбинацию x, y несколько раз и дает входные данные, длина которых составляет 10400599 элементов вместо всего 169
нет репро - это работает без изменений в Py2.7 и Py3
Работает и в python 3.6
да, это работает, но это занимает больше времени, чем должно, и повторяет комбинации x, y, что приводит к действительно длинным входам вместо довольно коротких.






мне плохо, все, что мне нужно было сделать, это изменить:
if y is not length:
к:
elif y is not length:
Попробуйте заменить
is notна!=