На вход подаётся натуральное число N. Необходимо с помощью рекурсии определить максимальную цифру числа. Рекурсия - это создание функции, которая будет вызывать такую же функцию и так до определенного момента. Нужно придумать, функцию, которая постепенно будет доходить до заданной вами границы и потом выведет ответ. Пример ввода: 123123 Пример вывода 3 Напиши программу на питоне для разных значений

def max_digit(n): if n < 10: return n else: max_rest = max_digit(n // 10) return max(n % 10, max_rest)

N = int(input()) print(max_digit(N))