Recur11. Описать рекурсивную функцию MaxElem(A, N) целого типа, которая находит максимальный элемент целочисленного массива A размера N \((1 \leq N \leq 10)\), не используя оператор цикла. С помощью этой функции найти максимальные элементы массивов A, B, C размера \(N_A, N_B, N_C\) соответственно.

Решение на Python 3:

import random

def MaxElem(Arr):
    if len(Arr) == 1:
        return Arr[0]
    
    #print("Arr:",Arr)
    x = Arr[0]
    
    if len(Arr) > 2:
        y = MaxElem(Arr[1:])
    else:
        y = Arr[1]
    if x > y:
        return x
    else:
        return y

N = random.randrange(1,21)
#L = [i+1 for i in range(N)]
#L = [N-i for i in range(N)]
L = [random.randrange(1,200) for i in range(N)]
print("N: ",N)
print("L: ",L)
print("Maximum of L: ",MaxElem(L))