Seguinte galera, tenho uma matriz que é um tabuleiro de batalha naval representada pela lista:
tab = [['.', '.', '#', '#', '#'],
['.', '.', '.', '.', '.'],
['#', '#', '#', '#', '#'],
['.', '.', '.', '.', '.'],
['#', '.', '#', '#', '.']]
onde essa recursividade checa as '#' que são navio, e '#' ao lado de '#' são navio grande. Então a função percorre essa lista salva as posições dos navios grandes e pequenos nas outras listas.
Dúvida: eu gostaria de saber o seguinte, quando essa função que está abaixo é executada ela percorre uma matriz, infelizmente tem que usar a matriz mesmo, mas quando ela acha o x ela retorna a função recursiva e as informações anteriormente é 'empilhada' no compilador do python, só que após ela fazer essa recursão ela continua rodando o empilhamento, ou seja, ela faz o laço n^2 após terminar o laço inteiro, ela desempilha a função recursiva e volta ao laço n^2 que foi o que estava acontecendo anteriormente antes dela chama a função recursiva, ai eu gostaria de saber se tem como após ela checar com a função recursiva ela parar e não fazer mais com n^2, se não ficou muito claro a pergunta deixa um comentário que tento explicar novamente com outras palavras.
código:
def checar(c,l):
global navio
global encontrados
global checado
if not checado:
try:
if tab[c][l] == '#':
y = c
x = l
if y>=0 and x>=0:
encontrados.append((y+1, x+1))
checado.append((y, x))
except IndexError:
pass
try:
if tab[c-1][l] == '#':
y = c-1
x = l
if y>=0 and x>=0:
tab[y][x] = 'x'
encontrados.append((y+1,x+1))
checado.append((y, x))
except IndexError:
pass
try:
if tab[c][l-1] == '#':
y = c
x = l-1
if y>=0 and x>=0:
tab[y][x] = 'x'
encontrados.append((y+1,x+1))
checado.append((y, x))
except IndexError:
pass
try:
if tab[c][l+1] == '#':
y = c
x = l+1
if y>=0 and x>=0:
tab[y][x] = 'x'
encontrados.append((y+1,x+1))
checado.append((y, x))
except IndexError:
pass
try:
if tab[c+1][l] == '#':
y = c+1
x = l
if y>=0 and x>=0:
tab[y][x] = 'x'
encontrados.append((y+1,x+1))
checado.append((y, x))
except IndexError:
pass
tab[c][l] = '.'
for c in range(len(tab)):
for l in range(len(tab)):
if tab[c][l] == 'x':
checar(c,l)
tab[c][l] = '.'
Nessa imagem de cima é possível visualizar minha duvida, eu gostaria de saber se é possível após termino da recursividade 1, ele não desempilhasse, ou seja, não fosse para a 2 e depois 3 mas sim ele saia da def e vá para a global direto. Ou se tem alguma forma melhor de fazer isso, sou iniciante ainda em programação.
checado
,encontrado
enavio
?.
(pontos) ? Se um navio pequeno é representado por uma#
(hashtag) e um navio grande por duas hashtags, o que seriam três hashtags ?