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

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

Войти
Регистрация
Восстановить пароль
 
Chanelly
0 / 0 / 0
Регистрация: 28.11.2010
Сообщений: 19
#1

Рекурсия: вычисление суммы и количества цифр числа, максимальной и минимальной его цифры - C++

28.11.2010, 23:20. Просмотров 543. Ответов 6
Метки нет (Все метки)

Помогите, пожалуйста, разобраться и написать программу на С++. Условие такое: Для числа, введеного с клавиатуры, определить рекурсивные функции для вичисления суммы и количества его цыфр, максимальной и минимальной цыфри. Опеределить рекурентные соотношения и глубину рекурсии.
0
Надоела реклама? Зарегистрируйтесь и она исчезнет полностью.
Similar
Эксперт
41792 / 34177 / 6122
Регистрация: 12.04.2006
Сообщений: 57,940
28.11.2010, 23:20
Здравствуйте! Я подобрал для вас темы с ответами на вопрос Рекурсия: вычисление суммы и количества цифр числа, максимальной и минимальной его цифры (C++):

Определение максимальной и минимальной цифры натурального числа - C++
Дано натуральное число: 1)Определить его максимальную и минимальную цифры 2)определить, на сколько его максимальная цифра превышает...

Рекурсия: подсчет количества цифр натурального числа - C++
Написать рекурсивную функцию вычисления количества цифр натурального числа.

Рекурсия: подсчет количества четных цифр числа (на С) - C++
Написать рекурсивную функцию считывающую количество четных цифр числа. Плохо понял рекурсию объясните на этом примере пожалуйста.

Вычисление суммы десятичных цифр числа - C++
Преобразовать данный код с использованием указателей. #include <iostream> using namespace std; int TwoDigitsSum(int...

Вычисление равенства суммы цифр заданного числа! - C++
Вот задача: Переменной Т присвоить true если сумма единичных и десятичных цифр равна сумме сотенных и тысячных цифр. Это прога...

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

6
easybudda
Модератор
Эксперт CЭксперт С++
9695 / 5645 / 963
Регистрация: 25.07.2009
Сообщений: 10,850
29.11.2010, 01:21 #2
Функции вот:
C
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
#include <stdio.h>
#include <stdio.h>
#include <math.h>
 
unsigned int sum(unsigned int number) { return ( number > 9 ) ? number % 10 + sum(number / 10) : number; }
 
unsigned int cnt(unsigned int number) { return ( number > 9 ) ? 1 + cnt(number / 10) : 1; }
 
unsigned int max(unsigned int number) {
    unsigned int first, last, div;
    
    if ( number < 10 )
        return number;
 
    div = (unsigned int)pow(10.0, floor(log10((double)number)));
    first = number / div;
    last = number % 10;
    
    return ( first > last ) ? max(number / 10) : max(number - first * div);
}
 
unsigned int min(unsigned int number){
    unsigned int first, last, div;
    
    if ( number < 10 )
        return number;
 
    div = (unsigned int)pow(10.0, floor(log10((double)number)));
    first = number / div;
    last = number % 10;
    
    return ( first < last ) ? min(number / 10) : min(number - first * div);
}
 
int main(void){
    unsigned int number;
    
    while ( printf("Number: ") && scanf("%u", &number) == 1 && number )
        printf("\tSum:\t%u\n\tCount:\t%u\n\tMax:\t%u\n\tMin:\t%u\n", sum(number), cnt(number), max(number), min(number));
    
    return 0;
}
а с этим
Цитата Сообщение от Chanelly Посмотреть сообщение
Опеределить рекурентные соотношения и глубину рекурсии.
Вы уж сами как-нибудь...
И пишите, пожалуйста, по-русски! К примеру слово
Цитата Сообщение от Chanelly Посмотреть сообщение
цыфри
на самом деле пишется так: "цифры"...
0
Chanelly
0 / 0 / 0
Регистрация: 28.11.2010
Сообщений: 19
29.11.2010, 02:05  [ТС] #3
Спасибо огромнейшее! Ок, вместе с языком С++ буду учить и русский язык
0
easybudda
Модератор
Эксперт CЭксперт С++
9695 / 5645 / 963
Регистрация: 25.07.2009
Сообщений: 10,850
29.11.2010, 09:19 #4
кстати, максимальную/минимальную цифру можно проще найти... а для определения количества цифр и рекурсия никакая не нужна...
C
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
#include <stdio.h>
#include <math.h>
 
unsigned int sum(unsigned int number) { return ( number > 9 ) ? number % 10 + sum(number / 10) : number; }
 
unsigned int cnt(unsigned int number) { return (unsigned int)log10((double)number) + 1; }
 
unsigned int max(unsigned int number) { 
    return ( number < 10 ) ? number : ( number % 10 > number % 100 / 10 ) ?
        max((number / 100) * 10 + number % 10) : max(number / 10);
}
 
unsigned int min(unsigned int number){
    return ( number < 10 ) ? number : (number % 10 < number % 100 / 10 ) ?
        min((number / 100) * 10 + number % 10) : min(number / 10);
}
 
int main(void){
    unsigned int number;
    
    while ( printf("Number: ") && scanf("%u", &number) == 1 && number )
        printf("\tSum:\t%u\n\tCount:\t%u\n\tMax:\t%u\n\tMin:\t%u\n", sum(number), cnt(number), max(number), min(number));
    
    return 0;
}
0
Chanelly
0 / 0 / 0
Регистрация: 28.11.2010
Сообщений: 19
30.11.2010, 22:43  [ТС] #5
Спасибо еще раз, но тут проблема возникает... точнее вопрос. Все компилится прекрасно. Когда вводим число, в котором цИфр меньше 10 - все норм. Но! когда ввести число, например, с 25 цифр, то прога выдает длину числа 10 или 9 почему-то, не больше,сумму цифр - тоже явно не ту, что должна быть. И даже максимум или минимум "не угадивает" ... Почему так?
0
easybudda
Модератор
Эксперт CЭксперт С++
9695 / 5645 / 963
Регистрация: 25.07.2009
Сообщений: 10,850
30.11.2010, 23:05 #6
Chanelly, переменные типа unsigned int не резиновые. Максимальное значение 4294967295
0
Chanelly
0 / 0 / 0
Регистрация: 28.11.2010
Сообщений: 19
01.12.2010, 18:56  [ТС] #7
А как тогда сделать так, чтобы можно было вводить числа побольше? Int тут на double ведь нельзя заменить? У меня есть идея написать прогу используя массивы, но не знаю точно, как, поскольку новичек в этом деле, очень немного опыта...
0
01.12.2010, 18:56
MoreAnswers
Эксперт
37091 / 29110 / 5898
Регистрация: 17.06.2006
Сообщений: 43,301
01.12.2010, 18:56
Привет! Вот еще темы с ответами:

Определение максимальной и минимальной суммы двух соседних элементов массива - C++
дан массив целых чисел написать программу для определения максимальной и минимальной суммы двух соседних элементов массива

Ввод элементов массива с клавиатуры, вычисление суммы по формуле, нахождение максимальной суммы - C++
Помогите дополнить код. Нужно, чтоб элементы массива вводились с клавиатуры. Выводилось на экран все суммы, которые вычисляются по формуле,...

Циклы: найти произведение последней цифры и минимальной цифры числа с произведением всех остальных - C++
Помогите, я даже не знаю о чем речь(((( Дано натуральное число n. Найти произведение последней цифры и минимальной цифры этого числа...

Написать программу для определения максимальной и минимальной суммы двух соседних элементов массива - C++
Дан массив целых чисел Написать программу для определения максимальной и минимальной суммы двух соседних элементов массива


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

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

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