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

@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)

Новые блоги и статьи Все статьи Все блоги /
Нейтральные знания, чистый код - бла-бла-бла-бла, на самом деле кликбейт и самореклама, плагиат, и вот почему Hrethgir 27.07.2026 То-есть отклонение такой публикации говорит само за себя, и пусть только возьмут на вооружение после отклонения публикации - это будет чистейшим актом плагиата. Отклонял Хабр. Дословно, отклонённая. . .	тв 16 бой ии anaschu 27.07.2026 Великий Перелом ИИ: Как уравнения ОДУ Radau дожали цензурные фильтры Алисы Фиксируем в мемофонде Теории Всего беспрецедентный факт в истории ИИ-зондирования. В затяжном многораундовом. . .	мв 15. непроверенное, возможно, глюк anaschu 27.07.2026 НАУЧНО-АНАЛИТИЧЕСКИЙ ОТЧЕТ. РАЗДЕЛ 1. 1: «НАУКА» (РАСШИРЕННАЯ СТЕХИОМЕТРИЧЕСКАЯ И ГЕНЕТИЧЕСКАЯ ВЕРСИЯ)Тема: Теоретическое обоснование инвариантности 19-мерного тензорного ядра непрерывных ОДУ и. . .	Очистка реквизитов и табличных частей документа при копировании (вариант 2) Maks 26.07.2026 Алгоритм из решения ниже разработан на примере нетипового документа "ЗаявкаНаРаботу", разработанного в КА2. Задача: Заменить алгоритм запрета копирования документов для сотрудников с ролью "Стажер",. . .
Доктрина интенционального знания - Доктрина для портала "Срез". Hrethgir 25.07.2026 Может найдётся кто захочет оценить доктрину. . . Написания правил участия для меня роскошь, требующая лимита времени, поэтому все сообщения не прошедшие модерацию будут видны только участникам портала,. . .	сукцессия 44. Решил подать на припринт в межународные сервисы препринтов. Но нужно одобрение от ученых anaschu 25.07.2026 Английский вариант. Пока кто то не одобрит мою личность, мне не получиться это опубликовать на препринте. Но заявку на публикацию статьи я сегодня подам.	сукцессия 43. Вторая научная статья за месяц- прайминг и гатгил anaschu 25.07.2026 две стороны одной монеты	Более приземисто - Эстафету хвоста в .cdl (деревья эстафеты в сад). Hrethgir 25.07.2026 В будущем, после написания блока инверсии обхода дерева (эстафеты хвоста), я планирую вернуться к нашему прошлому разговору о том, обладают ли знания целеполаганием. Тогда я пришел к выводу, что. . .

Опции темы