Форум программистов, компьютерный форум, киберфорум
Наши страницы
С++ для начинающих
Войти
Регистрация
Восстановить пароль
 
Рейтинг 4.88/8: Рейтинг темы: голосов - 8, средняя оценка - 4.88
Nikita9413
0 / 0 / 0
Регистрация: 09.04.2013
Сообщений: 43
1

Написать рекурсивную функцию для нахождения n-го члена и суммы n первых членов прогрессии

12.04.2013, 19:08. Просмотров 1551. Ответов 7
Метки нет (Все метки)

помогите пожалуйста разобраться с задачей:
Даны первый член и разность арифметической прогрессии. Написать рекурсивную функцию для нахождения n-го члена и суммы n первых членов прогрессии.
0
Similar
Эксперт
41792 / 34177 / 6122
Регистрация: 12.04.2006
Сообщений: 57,940
12.04.2013, 19:08
Ответы с готовыми решениями:

Написать рекурсивную функцию для нахождения заданного члена прогрессии и суммы n первых членов прогрессии
Даны первый член и знаменатель геометрической прогрессии. Написать рекурсивную...

Рекурсивная функция для нахождения n-го члена / суммы n первых членов геометрической прогрессии
Даны первый член и знаменатель геометрической прогрессии. Написать рекурсивную...

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

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

Написать рекурсивную функцию нахождения n-го члена геометрической прогрессии
Всем привет, я начинающий программист, нужна ваша помощь с такой вот задачкой:...

7
abit
273 / 272 / 83
Регистрация: 03.02.2013
Сообщений: 774
12.04.2013, 19:24 2
ничего не понял...
тему назвали
разработка нерекурсивных функций, не возвращающих значений
задача - написать рекурсивную функцию, возвращающую значения... и я так понимаю даже две

и
помогите пожалуйста разобраться с задачей
я так понимаю означает сделайте за меня?
или есть конкретные вопросы?
0
Nikita9413
0 / 0 / 0
Регистрация: 09.04.2013
Сообщений: 43
12.04.2013, 20:03  [ТС] 3
извиняюсь, тему перепутал, нужно написать рекурсивную функцию не возвращающую значений, делать за меня не нужно, мне просто нужен пример алгоритма, чтобы разобраться.
0
yoghurt92
375 / 346 / 113
Регистрация: 17.05.2012
Сообщений: 1,049
21.04.2013, 20:05 4
Лучший ответ Сообщение было отмечено Памирыч как решение

Решение

Nikita9413,

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
#include <iostream>
using namespace std;
 
void sum_progression(int _a, int _d, int _n, int _count, int _sum){
    if(_count == _n)            
        cout << "Sum of the elements of progression: " << _sum << endl;
    else{
        _sum += _a;                 
        sum_progression(_a + _d, _d, _n, _count + 1, _sum);
    }
}
 
void search_term_progression(int _d, int _n, int _count, int _number){
    if(_count == _n - 1)
        cout << "desired element of the progression: " << _number << endl;
    else{
        search_term_progression(_d, _n, _count + 1, _number + _d);
    }
}
 
int main()
{
    int a, d, n, count(0);
 
    cout << "Enter the first element of progression: ";
        cin >> a;
 
    cout << "Enter the difference of progression: ";
        cin >> d;
 
    cout << "Enter the number of an element of progression: ";
        cin >> n;
 
    sum_progression(a, d, n, count, 0);
    search_term_progression(d, n, count, a);
 
    cout << "\n\n";
    return 0;
}
1
Nikita9413
0 / 0 / 0
Регистрация: 09.04.2013
Сообщений: 43
21.04.2013, 20:09  [ТС] 5
извиняюсь за наглость, а можно с пояснением. буду благодарен)
0
yoghurt92
375 / 346 / 113
Регистрация: 17.05.2012
Сообщений: 1,049
21.04.2013, 20:14 6
Лучший ответ Сообщение было отмечено Памирыч как решение

Решение

Nikita9413, сначала написать, сейчас)

Добавлено через 4 минуты
Nikita9413,

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
#include <iostream>
using namespace std;
 
/*рекурсивная функция для подсчета суммы элементов прогрессии*/
void sum_progression(int _a, int _d, int _n, int _count, int _sum){
    if(_count == _n)        
        //если дошли до n-го элемента, выводим сумму
        cout << "Sum of the elements of progression: " << _sum << endl;
    else{
        //иначе суммируем и продолжаем
        _sum += _a;                 
        sum_progression(_a + _d, _d, _n, _count + 1, _sum);
    }
}
 
/*рекурсивная функция для поиска n-го члена прогрессии*/
void search_term_progression(int _d, int _n, int _count, int _number){
    if(_count == _n - 1)    
        //идем до n-1 так как первый элемент учтен сразу
        cout << "desired element of the progression: " << _number << endl;
    else{
        //продолжаем пока не дойдем до нужного элемента
        search_term_progression(_d, _n, _count + 1, _number + _d);
    }
}
 
int main()
{
    int a,          //первый элементи
        d,          //разность прогрессии
        n,          //номер элемента
        count(0);   //счетчик для суммирования
 
    cout << "Enter the first element of progression: ";
        cin >> a;
 
    cout << "Enter the difference of progression: ";
        cin >> d;
 
    cout << "Enter the number of an element of progression: ";
        cin >> n;
 
    sum_progression(a, d, n, count, 0);     //вызываем функцию для суммирования
    search_term_progression(d, n, count, a);    //вызываем функцию для поиска элемента
 
    cout << "\n\n";
    return 0;
}
1
Nikita9413
0 / 0 / 0
Регистрация: 09.04.2013
Сообщений: 43
21.04.2013, 20:22  [ТС] 7
спасибо)
0
Apollo1222
1 / 1 / 2
Регистрация: 10.10.2016
Сообщений: 142
01.11.2016, 10:42 8
yoghurt92, а как сделать чтобы саму прогрессию тоже выводило?
0
01.11.2016, 10:42
MoreAnswers
Эксперт
37091 / 29110 / 5898
Регистрация: 17.06.2006
Сообщений: 43,301
01.11.2016, 10:42

Написать программу для нахождения суммы членов арифметической прогрессии
как написать программу для нахождения суммы членов арифметической прогрессии,...

Рекурсия: нахождения суммы n первых членов геометрической прогрессии
Даны первый член и знаменатель геометрической прогрессии. Написать рекурсивную...

Написать рекурсивную функцию нахождения n-элемента арифметической прогрессии
Помогите пожалуйста решить задачу на рекурсию тем быстрее тем лучше. Задачу...


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

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

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