0

На ввод поступает число n, задача построить матрицу nxn и заполнить её значениями от 1 до nxn закручеными по спирали. Через циклы решил, в коментах было сказано что можно решить через рекурсию, но решение не было приложено. Кто шарит, поделитесь опытом=)

a,j,i,n,c,t,d,y=int(input()),0,0,0,0,-1,2,0
b=[[0 for j in range(a)] for i in range(a)]
while n<a*a:
    for i in range(c,len(b)-y):
        b[j][i]+=1+n
        n+=1
    c+=1    
    for j in range(c,len(b)-y):
        b[j][i]+=1+n
        n+=1 
    y+=1    
    for i in range(len(b)-d,t,-1):
        b[j][i]+=1+n
        n+=1
    t+=1    
    for j in range(len(b)-d,t,-1):
        b[j][i]+=1+n
        n+=1
    d+=1   
for i in range(len(b)):
    print(*b[i])
2
  • для начала поделитесь опытом как вы это сделали через цикл
    – Zhihar
    26 янв 2021 в 21:09
  • Добавил решение через цикл 27 янв 2021 в 5:05

2 ответа 2

2
n = 10

matrix = [[None] * n for _ in range(n)]

dirs = [
    lambda x, y: (x + 1, y),
    lambda x, y: (x, y + 1),
    lambda x, y: (x - 1, y),
    lambda x, y: (x, y - 1),
]


def fill_m(x0, y0, value, n, dir):
    matrix[x0][y0] = value

    x, y = dirs[dir](x0, y0)

    if x < 0 or x >= n or y < 0 or y >= n or matrix[x][y] is not None:
        dir = 0 if dir == 3 else dir + 1
        x, y = dirs[dir](x0, y0)

        if matrix[x][y] is not None:
            return

    fill_m(x, y, value + 1, n, dir)


fill_m(0, 0, 0, n, 0)

print(*matrix, sep='\n')
5
  • Так это тот же цикл, только реализованный через рекурсию :)
    – Uporka
    26 янв 2021 в 21:35
  • но ведь через рекурсию :)
    – Zhihar
    26 янв 2021 в 21:37
  • Имхо, рекурсию лучше юзать только при необходимости или там где это оправдано рекурсивной природой предмета исследования. В случае со спиралью рекурсия прослеживается безотносительно программирования. Хороший пример: сортировка слиянием. Через цикл очень неприятно реализуется
    – Uporka
    26 янв 2021 в 21:42
  • Вроде оно, пойду разбираться в этих инопланетных строчках😁, спиралька только в другую сторону должна крутится и отсчет от 1. Для более красивого вывода “for i in matrix: print(*i)” спасибо👍 27 янв 2021 в 5:00
  • dir = 0 if dir == 3 else dir + 1 --> dir = (dir + 1) % 4
    – Danis
    27 янв 2021 в 6:27
0

Через сложную рекурсию можно. Определяете 4 рекурсивные функции по всем направлениям (инкремент/декремент i и j по направлению спирали).

Допустим с первой ячейки заполнять начинаем строку. Значит первой будет вызываться функция которая будет инкриминировать j и рекурсивно вызываться до тех пор, пока j + 1 < n и пока a[i][j+1] = 0 (при условии, что массив изначально заполнен нулями).

Как только условие не выполняется, меняем направление в нужную сторону для продолжения спирали (вызываем следующую рекурсивную функцию, которая будет менять индексы нужным образом)

Условием выхода из рекурсии будет достижение n*n числа.

3
  • можно чуть проще сделать - более универсально, действительно нужно будет 4 функции, но только чтобы определять смещения в нужном направлении
    – Zhihar
    26 янв 2021 в 21:29
  • просили рекурсию :)
    – Uporka
    26 янв 2021 в 21:29
  • так это и будет рекурсия :)
    – Zhihar
    26 янв 2021 в 21:32

Ваш ответ

Нажимая на кнопку «Отправить ответ», вы соглашаетесь с нашими пользовательским соглашением, политикой конфиденциальности и политикой о куки

Всё ещё ищете ответ? Посмотрите другие вопросы с метками или задайте свой вопрос.