Задание на рекурсию в phyton

Question

Задание на рекурсию в phyton

bober.moguch@mail.ru Знаток (305), открыт 1 неделю назад

Описать рекурсивную функцию CountFive(K), которая находит
количество повторений заданной цифры M целого числа K, не используя
оператор цикла. Например:
Число: 254355
Цифра: 5
Ответ: 3

Answer 1

Улик Додиков Оракул (90420) 1 неделю назад

 
def CountFive(K, M=5): 
    if K == 0: 
        return 0 
    else: 
        return (K % 10 == M) + CountFive(K // 10, M)

bober.moguch@mail.ruЗнаток (305) 1 неделю назад

она не работает

Улик Додиков Оракул (90420) bober.moguch@mail.ru,

 def CountFive(K, M):  
    if K == 0:  
        return 0  
    else:  
        return (K % 10 == M) + CountFive(K // 10, M)

Теперь функция принимает два параметра: `K` (число, в котором ищем) и `M` (цифру, количество повторений которой нужно найти).