Форум программистов, компьютерный форум, киберфорум
Наши страницы

С++ для начинающих

Войти
Регистрация
Восстановить пароль
 
Hemull
47 / 47 / 1
Регистрация: 12.03.2012
Сообщений: 108
#1

Рекурсивный подсчет количества нечетных цифр в числе - C++

12.03.2012, 17:29. Просмотров 949. Ответов 5
Метки нет (Все метки)

Всем привет.
Есть работающая программа, которая считает все цифры в числе рекурсивно.
А по условию задачи нужно посчитать количество нечетных цифр.
бьюсь с утра, не могу сообразить.
код ниже:

C++
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
int count_digits(int, int);
int main()
{
   int res, n=0, cnt=0; 
   cout << "Vvedite n\n";
   cin >> n;                            
   res=count_digits(n,cnt);
   cout << "cnt = " << res << endl;
   system ("pause");
}
 
int count_digits(int n, int cnt)
    {
        if(n == 0)
        return cnt;
        return count_digits(n/10, ++cnt);
    }
0
Надоела реклама? Зарегистрируйтесь и она исчезнет полностью.
Similar
Эксперт
41792 / 34177 / 6122
Регистрация: 12.04.2006
Сообщений: 57,940
12.03.2012, 17:29
Здравствуйте! Я подобрал для вас темы с ответами на вопрос Рекурсивный подсчет количества нечетных цифр в числе (C++):

Подсчет количества цифр в вещественном числе - C++
Насколько я понял, сделать это можно лишь с переводом в строковый тип, а вот сделать никак не могу. И да, вещественное число не вводится...

подсчет количества нечетных чисел - C++
помогите решить задачку Т_Т Ввести с клавиатуры, и занести в матрицу А n*m чисел, затем подсчитать кол-во нечетных чисел Добавлено...

Определение количества цифр в восьмеричном числе - C++
Помогите сделать программу, пожалуйста! Алгоритм определения кол-ва цифр в восьмеричном числе

Определение количества цифр в целом числе - C++
Помогите плиз) Вот вариант что нужно сделать! написать подпрограмму-функцию определения кол-во цифр в целом числе n(если после...

Найти в каждом числе количество четных и нечетных цифр - C++
Вводится последовательность из N целых чисел. Найти в каждом числе количество четных и нечетных цифр (функциями оформить определение ...

Найти в каждом числе количество четных и нечетных цифр - C++
Вводится последовательность из N целых чисел. Найти в каждом числе количество четных и нечетных цифр (функциями оформить определение ...

5
gooseim
Эксперт С++
508 / 412 / 37
Регистрация: 23.09.2010
Сообщений: 1,159
12.03.2012, 17:50 #2
C++
1
2
3
4
5
6
int count_digits(int n, int cnt)
{
       if(n == 0)
          return cnt;
       return count_digits(n/10, n%2==1 ? ++cnt : cnt);
}
1
Hemull
47 / 47 / 1
Регистрация: 12.03.2012
Сообщений: 108
12.03.2012, 17:57  [ТС] #3
Спасибо, оказалось так просто. за 7 лет совсем плюсы забыл
ЗЫ. Кстати, почему если вводить число из 10 и более цифр, ответ всегда 0. Это как-то связано с тем, что мы делим на 10?
0
neske
1503 / 870 / 84
Регистрация: 26.03.2010
Сообщений: 2,985
12.03.2012, 17:59 #4
это как-то связано с типом числа) а точнее с его ограничениями.

Добавлено через 54 секунды
int 4 байта, 2^32 там и получается 10 цифр.
0
Hemull
47 / 47 / 1
Регистрация: 12.03.2012
Сообщений: 108
12.03.2012, 18:01  [ТС] #5
тему можно закрыть.спасибо gooseim
0
Hemull
47 / 47 / 1
Регистрация: 12.03.2012
Сообщений: 108
12.03.2012, 18:02  [ТС] #6
Цитата Сообщение от neske Посмотреть сообщение
это как-то связано с типом числа) а точнее с его ограничениями.

Добавлено через 54 секунды
int 4 байта, 2^32 там и получается 10 цифр.
да, спс, я уже на лонге проверил)
0
12.03.2012, 18:02
MoreAnswers
Эксперт
37091 / 29110 / 5898
Регистрация: 17.06.2006
Сообщений: 43,301
12.03.2012, 18:02
Привет! Вот еще темы с ответами:

Алгоритм определения количества цифр в шестнадцатиричном числе - C++
Привет, у меня постала задача создать программу на с++, связану с определениям количества цифр в шестизначному числе. Определения должно...

Подсчет количества цифр в строке - C++
typedef { int c, d; } Dec; Dec Add(Dec a, Dec b) { Dec r; int la, lb, pw, x; r.c = a.c + b.c; la = 0; x = a.d; ...

Подсчет количества цифр в тексте - C++
С клавиатуры вводится строка. Составить программу, которая подсчитывает количество цифр в тексте; выводит на экран слова, начинающиеся с...

Подсчитать количество четных и нечетных цифр в числе в процентном отношении - C++
Ввести с клавиатуры число в диапазоне от 100 до 100 000 000 (введеноe число проверяется). Подсчитать количество четных и нечетных цифр в...


Искать еще темы с ответами

Или воспользуйтесь поиском по форуму:
6
Ответ Создать тему
Опции темы

КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2017, vBulletin Solutions, Inc.
Рейтинг@Mail.ru