Рекурсия. Найти максимальную цифру

@MSP_cyber · Регистрация: 29.03.2015

Дано натуральное число N. С помощью рекурсии найти в нём максимальную цифру.

Я, тут, написал функцию.
Но очень бы хотел знать ваше мнение, правильно ли она написана.
Может быть, у вас есть другое решение?

Python
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
def maxi_ts (N, maxi) :
  ts = N % 10
 
  if ts > maxi :
    maxi = ts
  
  if N > 9 :
    return maxi_ts (N // 10, maxi)
  
  return maxi
 
# main ()
 
N = int (input ())
 
print (maxi_ts (N, -1))

@user-ganz · 24.06.2021, 14:45

Сообщение от Fudthhh

да я не в обиду

да я и не обижаюсь, я же смайлики добавил

Сообщение от Fudthhh

max("1234567")

вот про это я даже не подумал
чем так плох левый аргумент? он в большинстве случаев гарантирует, то что рекурсия не зациклится, (то есть если планамерно уменьшать объём данных передаваемых в нём), конечно можно юзать глобальную переменную, но всё же...

@MSP_cyber · 24.06.2021, 16:13 **[ТС]**

user-ganz,

Python
1
2
3
4
5
def func(n):
    x=int(str(N)[1])
    if x==0 or x='-':
         return func(str(N)[1:])
    return x

Тест типа

Python
1
2
3
4
 
   func (1234567), даже если исправить x='-'
   не работает верно
   Ожидается ответ: 7

Добавлено через 22 минуты

Сообщение от Fudthhh

Да и передача левого аргумента в функцию (тем более рекурсивную) мне глаз режет намного больнее, чем ошибка при подаче аргумента который вряд-ли будет введен.

Вот с этим я тоже очень согласен.
Но даже если будем решать итеративно, то всё равно необходимо инициализировать значение maxi.

@Fudthhh · 24.06.2021, 16:28

Сообщение от MSP_cyber

Но даже если будем решать итеративно, то всё равно необходимо инициализировать значение maxi.

Зачем, ты видел мое решение?

@user-ganz · 24.06.2021, 16:33

MSP_cyber, это устаревшая функция, вот новая учитывающая все пожелания, даже без перевода в строки

Code
1
2
3
4
5
6
7
8
9
10
11
12
count=None
def func(x):
    global count
    if count==None:
          count=9
    if repr(count) in repr(x):
        counta=count
        count=None
        return counta
    else:
        count-=1
        return func(x)

Новые блоги и статьи Все статьи Все блоги /
[golang] Конкурентный fetcher с ограничением максимального количества одновременных HTTP запросов. alhaos 10.06.2026 Задача Реализовать конкурентный fetcher с ограничением максимального количества одновременных HTTP запросов. Сигнатура func Fetch(urls string, maxConcurrent int) Result Пример urls :=. . .	[golang] Состояние гонки (race condition) alhaos 10.06.2026 Состояние гонки (race condition) Состояние гонки (Race Condition) — это ошибка, возникающая при одновременном доступе нескольких горутин к одним и тем же данным без должной синхронизации. При этом. . .	Взрослые отношения, и почему они не получаются kumehtar 09.06.2026 Когда в детстве ребёнок не получает от родителей чего-то важного, он лишается не просто приятных переживаний, а основы для формирования определённых внутренних качеств и навыков. Если ребёнок не. . .	[golang] Worker Pool alhaos 09.06.2026 Worker Pool Worker Pool — паттерн конкурентной обработки задач в Go. Суть: фиксированное количество горутин-воркеров читают задачи из общего канала и пишут результаты в общий канал результатов. . . .
[golang] Pipeline alhaos 08.06.2026 Pipeline Pipeline — паттерн конкурентной обработки данных в Go. Суть: данные проходят через цепочку независимых стадий, каждая из которых работает в своей горутине и общается с соседями через. . .	Свет внутри себя kumehtar 07.06.2026 Пусть это будет здесь lIs4oanZS9Y	Программа для com-порта Uhbif79 05.06.2026 Всем привет, давно хотел изучить Qt, начинал, бросал, потом снова начинал. И сейчас вот смог написать свою первую программу. До этого имел опыт программирования микроконтроллеров, писал прошивки на. . .	Транскрипция 55-минутного видео через Whisper: WhisperDesktop облажался, спас Google Colab[ anaschu 01.06.2026 Понадобилось получить текст из свежезагруженного видео на YouTube. Казалось бы, задача на пять минут. Заняла полтора часа. Делюсь опытом — может кому пригодится последовательность решений. . . .