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

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

Войти
Регистрация
Восстановить пароль
 
Рейтинг: Рейтинг темы: голосов - 10, средняя оценка - 4.90
маня
1 / 1 / 0
Регистрация: 28.04.2012
Сообщений: 115
#1

Составить рекурсивную функцию, которая находит цифровой корень целого числа - C++

28.04.2012, 14:11. Просмотров 1605. Ответов 2
Метки нет (Все метки)

помогите решить задачу на С++ Составить рекурсивную функцию, которая находит цифровой корень целого числа. Цифровой корень находится суммой через сумму цифр числа до того момента, пока эта сумма сама не станет цифрой. Например, для числа 9999999 цифровой корень находится так:
9 +9 +9 +9 +9 +9 +9 = 63
6 +3 = 9.
0
Similar
Эксперт
41792 / 34177 / 6122
Регистрация: 12.04.2006
Сообщений: 57,940
28.04.2012, 14:11
Здравствуйте! Я подобрал для вас темы с ответами на вопрос Составить рекурсивную функцию, которая находит цифровой корень целого числа (C++):

Составить рекурсивную функцию, которая находит цифровой корень целого числа - C++
Составить рекурсивную функцию, которая находит цифровой корень целого числа. Цифровой корень находится суммой через сумму цифр числа до...

Описать рекурсивную функцию, которая методом деления отрезка пополам находит корень уравнения - C++
Описать рекурсивную функцию Root (a, b, 8), которая методом деления отрезка пополам находит с точностью е корень уравнения f(x) = 0 на...

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

Составить рекурсивную функцию, которая находит наименьший элемент массива из реальных чисел - C++
double min(double* arr, int n); Примеры double arr = {4.1, 2.0, 5.3, 7.2}; min(arr, 4); // -> 2.0 Заранее благодарю

Составить программу, которая находит n-е число Фибоначчи. Использовать в задаче рекурсивную функцию - C++

Разработать функцию, которая для заданного натурального числа находит корень - C++
Разработать функцию f(n), которая для заданного натурального числа n находит значение корень n + n

Надоела реклама? Зарегистрируйтесь и она исчезнет полностью.
Fler
208 / 210 / 9
Регистрация: 20.12.2011
Сообщений: 635
28.04.2012, 14:50 #2
что-то вроде этого
C++
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
#include <iostream>
using namespace std;
int root(int a)
{
    int s = 0;
    while(a > 0)
    {
        s += a % 10;
        a /= 10;
    }
    if(s > 9) return root(s);
    else return s;
}
int main()
{
    int a;
    setlocale(LC_ALL,"Russian");
    cout << "Введите a: "; cin >> a;
    cout << "Цифровой корень: " << root(a) << endl;
    system("pause");
    return 0;
}
0
JokerNN
132 / 128 / 36
Регистрация: 29.12.2011
Сообщений: 359
28.04.2012, 14:57 #3
А я без единой итерации сделал - чистая тёплая ламповая рекурсия везде.
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
#include <iostream>
//digiroot
 
using namespace std;
 
int digiroot(int number)
{
    if (number == 0) return number;
    return number%10 + digiroot(number/10);
}
 
int total_digiroot(int number)
{
    int res=digiroot(number);
    if (res/10 == 0){
        return res;
    }
    return total_digiroot(res);
}
 
int main()
{
    int number;
    cout<<"Input number, please: ";
    cin>>number;
    cout<<"Root: "<<total_digiroot(number)<<endl;
    return 0;
}
1
MoreAnswers
Эксперт
37091 / 29110 / 5898
Регистрация: 17.06.2006
Сообщений: 43,301
28.04.2012, 14:57
Привет! Вот еще темы с ответами:

Разработать функцию f(n), которая для заданного натурального числа п находит значение корень 4n + n - C++
Разработать функцию f(n), которая для заданного натурального числа п находит значение корень 4n + n. Вычислить с помощью нее значение...

Реализовать программу, которая для заданного N (N<10100) находит его цифровой корень - C++
Реализовать программу, которая для заданного N (N&lt;10100) находит его цифровой корень.

Составить и использовать функцию, которая определяет количество цифр одного целого числа - C++
В массиве целых чисел найти количество чисел с наименьшим ко-личеством цифр. Например, в массиве {123, 34, 56, 1000, 20, 55000, 777, 11}...

Разработать функцию, которая находит корень - C++
Разработать функцию f(n), которая для заданного натурального числа п находит значение корень n+n. Вычислить с помощью нее значение...


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

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

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