Олимпиадный тренинг

Задача . Рекурсия и итерации


Задача

Темы:
Определим функцию K(n), которая возвращает количество цифр в заданном натуральном числе n, как

\(\begin{equation*} K(n) = \begin{cases} 1 &\text{если n < 10}\\ K(n / 10) + 1 &\text{если n >= 10} \end{cases} \end{equation*}\).

Напишите рекурсивную функцию вычисления количества цифр в натуральном числе n, используя соотношение выше.

Статистика успешных решений по компиляторам
 Кол-во
С++1450
Комментарий учителя

Ваш ответ

C++
Напишите программу ниже 
#include<iostream>
using namespace std;

int CountDigit(int n)
{             
  return 1 + CountDigit(n / 10);
}

int main()
{
  int n;
  cin >> n;
  cout << CountDigit(n);
  return 0;
}
     

Загруженные файлы
Нет