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

Сумма чисел с рекурсией - C++

Восстановить пароль Регистрация
 
Staffi
 Аватар для Staffi
0 / 0 / 0
Регистрация: 05.02.2014
Сообщений: 26
19.02.2014, 14:30     Сумма чисел с рекурсией #1
C++
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
 #include <iostream>
using namespace std;
 
 
int sumchisel(int a,int b)
{
    setlocale(0, "rus");
    int sum = 0;
    for (int i = a; i <= b; i++)
        sum += i;
    return sum;
}
 
void main(){
    cout << "Enter a, b:\n ";
    int a, b;
    cin >> a>>b;
    cout << "сумма " << sumchisel(a, b) << endl;
}
Добавлено через 1 минуту
anmartex, если можешь на этом моем коде пояснить рекурсию.. что то я не сильно понимаю ее
После регистрации реклама в сообщениях будет скрыта и будут доступны все возможности форума.
Тамика
Котовчанин
 Аватар для Тамика
859 / 439 / 129
Регистрация: 16.02.2010
Сообщений: 2,538
Записей в блоге: 27
19.02.2014, 14:32     Сумма чисел с рекурсией #2
Цитата Сообщение от Staffi Посмотреть сообщение
rn sum;
Цитата Сообщение от Staffi Посмотреть сообщение
если можешь на этом моем коде пояснить рекурсию.. что то я не сильно понимаю ее
У Вас в коде нет рекурсии.
Staffi
 Аватар для Staffi
0 / 0 / 0
Регистрация: 05.02.2014
Сообщений: 26
19.02.2014, 14:36  [ТС]     Сумма чисел с рекурсией #3
Тамика, я знаю я пытаюсь на маленьких кодах понять как ее сделать. этот я писал без рекурсии
anmartex
...
 Аватар для anmartex
1699 / 1192 / 494
Регистрация: 12.02.2013
Сообщений: 1,978
19.02.2014, 14:37     Сумма чисел с рекурсией #4
Сообщение было отмечено автором темы, экспертом или модератором как ответ
C++
1
2
3
4
5
6
int sumchisel(int a, int b) {
    if (b < a) {
        return 0;
    }
    return a + sumchisel(a + 1, b);
}
KOPOJI
Модератор
 Аватар для KOPOJI
16242 / 6453 / 390
Регистрация: 12.06.2012
Сообщений: 19,338
19.02.2014, 14:37     Сумма чисел с рекурсией #5
Сообщение было отмечено автором темы, экспертом или модератором как ответ
C++
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
#include <iostream>
using namespace std;
 
 
int sumchisel(int a,int b)
{
    return a < b ? b + sumchisel(a, b - 1) : a;
}
 
int main(){
    cout << "Enter a, b:\n ";
    int a, b;
    cin >> a>>b;
    cout << "сумма " << sumchisel(a, b) << endl;
    return 0;
}
?
Тамика
Котовчанин
 Аватар для Тамика
859 / 439 / 129
Регистрация: 16.02.2010
Сообщений: 2,538
Записей в блоге: 27
19.02.2014, 14:41     Сумма чисел с рекурсией #6
C++
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
void sum_numbers(int a,int b, int& sum)
{
    sum += a;
    if (a == b) return;
    sum_numbers(++a, b, sum);
}
 
int main()
{
    std::cout << "Enter a, b:\n ";
    int a, b, sum = 0;
    std::cin >> a>>b;
    sum_numbers(a,b,sum);
    std::cout << "sum " << sum << std::endl;
}
Вот Вам рекурсия.
Kastaneda
Модератор
Эксперт С++
 Аватар для Kastaneda
4236 / 2769 / 218
Регистрация: 12.12.2009
Сообщений: 7,104
Записей в блоге: 1
Завершенные тесты: 1
19.02.2014, 14:50     Сумма чисел с рекурсией #7
Цитата Сообщение от Staffi Посмотреть сообщение
я пытаюсь на маленьких кодах понять как ее сделать
вот, должно помочь понять
Staffi
 Аватар для Staffi
0 / 0 / 0
Регистрация: 05.02.2014
Сообщений: 26
19.02.2014, 15:04  [ТС]     Сумма чисел с рекурсией #8
Kastaneda, спасибо за текст.. он мне очень пригодится .. но на данный момент трудно воспринимается стек..

Добавлено через 2 минуты
anmartex, если можно ..вопрос.. я пытаюсь переписать функцию (спасибо я ее понял(рекурсию)) что бы если a>b то b + sumchisel(b + 1, a) то программа слетает.. должно еще что-то быть в коде..
C++
1
2
3
4
5
6
int sumchisel(int a, int b) {
    if (b < a) {
        return b + sumchisel(b + 1, a);
    }
    return a + sumchisel(a + 1, b);
}
я так понял это не верно,?:
MoreAnswers
Эксперт
37091 / 29110 / 5898
Регистрация: 17.06.2006
Сообщений: 43,301
19.02.2014, 15:54     Сумма чисел с рекурсией
Еще ссылки по теме:

C++ Сумма чисел
C++ Написать программу, которая получает десять чисел и выводит их в консоль в виде шестиугольника, в середине которого отображается сумма всех этих чисел
Определить номер строки массива натуральных чисел, сумма чисел которой наибольшая C++

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

Или воспользуйтесь поиском по форуму:
anmartex
...
 Аватар для anmartex
1699 / 1192 / 494
Регистрация: 12.02.2013
Сообщений: 1,978
19.02.2014, 15:54     Сумма чисел с рекурсией #9
Staffi, самое ошибочное в вашем примере - нет условия для завершения рекурсии.
C++
1
2
3
4
5
6
int sumchisel(int a, int b) {
    if (b == a) {
        return a;
    }
    return a + sumchisel((a < b) ? (a + 1) : (a - 1), b);
}
Yandex
Объявления
19.02.2014, 15:54     Сумма чисел с рекурсией
Ответ Создать тему
Опции темы

Текущее время: 12:33. Часовой пояс GMT +3.
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2016, vBulletin Solutions, Inc.
Рейтинг@Mail.ru