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

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

Войти
Регистрация
Восстановить пароль
 
maxim12345
2 / 2 / 0
Регистрация: 28.09.2013
Сообщений: 72
#1

Программа для рекурсивного нахождения такого числа на отрезке, у которого сумма делителей максимальна - C++

20.11.2013, 13:23. Просмотров 218. Ответов 0
Метки нет (Все метки)

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
43
44
45
46
47
48
49
50
51
52
53
54
55
56
57
58
59
60
61
#include <iostream>
 
 
int sd(int n, int d = 1)
{
    if (n==0)
    {
        return 0;
    }
    else
    {
    return d <= n ? (n % d == 0? d + sd(n, d + 1) : sd(n, d + 1)) : 0;
    }
}
int otr (int min, int max)
{
 
    if (min!=max)
    {
        int n=min;
 
        return otr(sd(n),max);
    }
    else
    {
        return min;
    }
}
 
 
int main()
{   int x,a,n, y, min, max;
 
    scanf("%d %d", &x, &y);
    if(x==y)
    {
        n=x;
        a=sd(n);
        printf("%d",a);
        return 0;
    }
    if (x<y)
    {
        min=x;
        max=y;
        a=otr(min, max);
        printf("%d",a);
        return 0;
    }
    else
    {
        max=x;
        min=y;
    }
 
    a=otr(min,max);
 
    printf("%d",a);
 
    return 0;
}
эта программа должна находить такое число на отрезке, у которого сумма делителей максимальна, и выводить это число, помогите, пожалуйста, ее подправить, но использовать можно только рекурсию, без массивов и циклов
Similar
Эксперт
41792 / 34177 / 6122
Регистрация: 12.04.2006
Сообщений: 57,940
20.11.2013, 13:23     Программа для рекурсивного нахождения такого числа на отрезке, у которого сумма делителей максимальна
Посмотрите здесь:

Программа рекурсивного нахождения НОД. Не могу понять. - C++
Доброе время суток! Программа с рекурсией. Не могу понять строку: return 2 * nod(x / 2, y / 2); Если можно, объясните на языка для...

Найти номер столбца, сумма чисел которого максимальна - C++
двухмерный массив NxM состоит из целых чисел. Вывести на экран номер столбца сумма чисел которого максимальна

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

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

вывести на экран только те числа на отрезке [a,b], у которых кол-во делителей равно заданному числу - C++
это нужно сделать с помощью функции,которая для заданного числа N возвращает значение true-если число простое.false-если число составное. ...

Сумма делителей данного натурального числа - C++
Задание: Написать подпрограмму, которая вычисляет сумму делителей данного натурального числа Добавлено через 1 час 26 минут 24...

Найти все натуральные числа из промежутка от 1 до 200, у которых сумма делителей равна S - C++
Найти все натуральные числа из промежутка от 1 до 200, у которых сумма делителей равна S. (S вводить с клавиатуры) #include &lt;stdio.h&gt; ...

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

Найти все натуральные числа из промежутка от 1 до 200, у которых сумма чётных делителей равна N - C++
Нужна помощь,срочно!!!!!надо программы написать,они не большие,для знающих людей решаются за 5-7 минут!!Заранее спасибо... 1)Найти все...

Найти все целые числа из промежутка от 100 до 300, у которых сумма делителей равна k - C++
Найти все целые числа из промежутка от 100 до 300, у которых сумма делителей равна k. Не понимаю, где ошибка в коде.

Вывести на экран только те целые числа отрезка [a, b], у которых сумма делителей равна заданному числу - C++
Ребята выручайте, Разработать функцию, которая для заданного натурального числа N возвращает сумму его делителей. С помощью данной...

Найти все целые числа из промежутка от 300 до 600, у которых сумма делителей кратна 10 (Netbeans) - C++
Ребят, помогите пожалуйста написать программу для данной задачи: Найти все целые числа из промежутка от 300 до 600, у которых сумма...


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

Или воспользуйтесь поиском по форуму:
После регистрации реклама в сообщениях будет скрыта и будут доступны все возможности форума.
Ответ Создать тему
Опции темы

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