Подсчитать количество цифр

@Fobos1994 · Регистрация: 15.04.2011

Author24 — интернет-сервис помощи студентам

Используя рекурсивную подпрограмму: подсчитать количество цифр в заданном натуральном числе.
Помогите пожалуйста..я неезнаю как реализовать рекурсию..

@ForEveR · 25.03.2013, 10:50

C++

#include <iostream>
 
int count_digits_helper(int sum, int number)
{
   return !number ? sum : count_digits_helper(sum + 1, number / 10);
}
 
int count_digits(int number)
{
   return !number ? 1 : count_digits_helper(0, number);
}
 
int main()
{
   std::cout << count_digits(10000) << std::endl;
}

http://liveworkspace.org/code/3HxXl3$5

@Fobos1994 · 25.03.2013, 18:39 **[ТС]**

ForEveR, можете пожалуйста обьяснить более понятно?
мне просто нужно реализовать на Borland c++ builder 6 а такой код я впервые вижу..

@ForEveR · 25.03.2013, 18:57

Fobos1994, А что не так-то? Ну для борланда подозреваю нужно будет включить iostream.h и убрать std::... А остальной код стандартен.

@Fobos1994 · 25.03.2013, 20:04 **[ТС]**

ForEveR, Спасибо,я переделал,работатет..но что мне сказать если меня спросит препод..
в частности я незнаю как обьянснить данную строчку

C++

1	return !number ? sum :

Добавлено через 1 минуту
Возможно ли ее както описать для простых смертных?..
ну я имею ввиду расписать шаг-за-шагом,а не все в одной строчке..

@UnsKneD · 25.03.2013, 20:26

Немного проще

C++

int _amount( int n ){ 
    static int i = 0;
    if( n ) { _amount(n/10); i++; };
    if( !n ) { i = 0; };
    return i; 
};

@Fobos1994 5 / 5 / 1 Регистрация: 15.04.2011 Сообщений: 274
		1
	Подсчитать количество цифр 25.03.2013, 10:45. Показов 1099. Ответов 5 Метки нет (Все метки) Используя рекурсивную подпрограмму: подсчитать количество цифр в заданном натуральном числе. Помогите пожалуйста..я неезнаю как реализовать рекурсию.. 0

@Fobos1994 5 / 5 / 1 Регистрация: 15.04.2011 Сообщений: 274
	25.03.2013, 18:39 [ТС]	3
	ForEveR, можете пожалуйста обьяснить более понятно? мне просто нужно реализовать на Borland c++ builder 6 а такой код я впервые вижу.. 0

@ForEveR В астрале 8049 / 4806 / 655 Регистрация: 24.06.2010 Сообщений: 10,562
	25.03.2013, 18:57	4
	Fobos1994, А что не так-то? Ну для борланда подозреваю нужно будет включить iostream.h и убрать std::... А остальной код стандартен. 0

	25.03.2013, 20:26