Содержание курса
← Занятие 8 · Функции и рекурсия
Дополнительная задача

Сколько раз встречается цифра

Условие

Напишите рекурсивную функцию count_digit(n, d), которая считает вхождения цифры d в десятичной записи n. Используйте деление нацело и остаток, без строк и циклов. Отдельно учтите, что запись числа 0 состоит из одной цифры 0.

Входные данные

Два целых числа на отдельных строках: n и d. 0 ≤ n ≤ 1000000000; 0 ≤ d ≤ 9.

Выходные данные

Количество вхождений d.

Пример

Ввод
10020
0
Вывод
3

Все тесты задачи 5

Тест 1СвернутьПоказать
Ввод
10020
0
Ожидаемый вывод
3
Тест 2СвернутьПоказать
Ввод
0
0
Ожидаемый вывод
1
Тест 3СвернутьПоказать
Ввод
0
5
Ожидаемый вывод
0
Тест 4СвернутьПоказать
Ввод
1000000000
0
Ожидаемый вывод
9
Тест 5СвернутьПоказать
Ввод
999
9
Ожидаемый вывод
3