Задача к ЕГЭ по информатике на тему «Линейные программы и ветвление» №8

Просмотров 9 Комментарии 0

Напишите программу, которая рекурсивным методом будет находить кол-во нечетных произведений в последовательности. В ответ запишите кол-во нечетных произведений для последовательности a = [34, 65, 75, -101, 0, 333, 535, 2, 7]

    def f(a,t):

        if t == -1:

            return 0

        else:

            if a[t]%2 == 0:

                return f(a,t-1)

            else:

                return odd(a,t-1)+f(a,t-1)

    def odd(a,t):

        if t == -1:

            return 0

        else:

            if a[t]%2 == 1:

                return odd(a,t-1)+1

            else:

                return odd(a,t-1)

    a = [100,33,46,-5,6,70,803,225,-45,36]

    print(f(a,len(a)-1))

Ответ: 15