Решение задачи на рекурсию "Зеркальная строка"

  Рет қаралды 2,401

egoroff_channel

egoroff_channel

Күн бұрын

Пікірлер: 10
@саша-ц6ъ
@саша-ц6ъ Жыл бұрын
Как-то так. В return я добавил тенарный оператор. def mirror(string): if len(string) == 0: return "" elem = string[0] return elem + mirror(string[1:]) + ( ")" if elem == "("else elem ) text = input() print(mirror(text))
@webarchitect
@webarchitect Жыл бұрын
Верно. Настоящее условие окончания это пустая строка, а не 1 символ, и становится 2 условных оператора вместо трёх.
@GinnSun
@GinnSun 2 жыл бұрын
а у меня другое решение, пришел к нему каким-то магическим образом(просто сидел и тестировал то что делал): def rev(n, b=[]): for i in n: if i == '(': b.append(')') else: b.append(i) c = b[::-1] return n + ''.join(c) print(rev(n= input()))
@ИгорьДорошенко-з6з
@ИгорьДорошенко-з6з 2 жыл бұрын
Это не рекурсия, в рекурсивном решении функция должна обратиться сама к себе, заглянуть сама в себя.
@sype1680
@sype1680 2 жыл бұрын
Так суть решения задачи именно рекурсией) А так можно решить с помощью стека, будет более оптимально при больших объемах данных
@Sergey-cz7ym
@Sergey-cz7ym 2 жыл бұрын
Тогда уж так: s, d, i = input(), '', 0 while i < len(s): d = (')' + d) if (s[i] == '(') else (s[i] + d) i += 1 print(s + d) или так s = input() print(s + s[::-1].replace('(', ')')) но надо через рекурсию
Разбор задачи "Волосатый бизнес"
8:16
egoroff_channel
Рет қаралды 1,2 М.
Sigma Kid Mistake #funny #sigma
00:17
CRAZY GREAPA
Рет қаралды 30 МЛН
Chain Game Strong ⛓️
00:21
Anwar Jibawi
Рет қаралды 41 МЛН
How Strong Is Tape?
00:24
Stokes Twins
Рет қаралды 96 МЛН
Решение задачи "Соревнования 3"
7:35
egoroff_channel
Рет қаралды 9 М.
Решение задачи acmp № 196 Спираль
14:31
egoroff_channel
Рет қаралды 28 М.
Учитесь умнее, а не усерднее! 5 советов  // Marty Lobdell
16:15
Примеры рекурсивных алгоритмов
23:54
Тимофей Хирьянов
Рет қаралды 59 М.
Программирование на Python для начинающих | Урок 12: Рекурсия
11:59
Мастерская Важных историй
Рет қаралды 14 М.
Sigma Kid Mistake #funny #sigma
00:17
CRAZY GREAPA
Рет қаралды 30 МЛН