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

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

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

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

Помощь в написании контрольных, курсовых и дипломных работ здесь.

Programming
Эксперт
94731 / 64177 / 26122
Регистрация: 12.04.2006
Сообщений: 116,782
12.04.2013, 19:08
Ответы с готовыми решениями:

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

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

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

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

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

и
помогите пожалуйста разобраться с задачей
я так понимаю означает сделайте за меня?
или есть конкретные вопросы?
0
0 / 0 / 0
Регистрация: 09.04.2013
Сообщений: 43
12.04.2013, 20:03  [ТС] 3
извиняюсь, тему перепутал, нужно написать рекурсивную функцию не возвращающую значений, делать за меня не нужно, мне просто нужен пример алгоритма, чтобы разобраться.
0
381 / 352 / 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
0 / 0 / 0
Регистрация: 09.04.2013
Сообщений: 43
21.04.2013, 20:09  [ТС] 5
извиняюсь за наглость, а можно с пояснением. буду благодарен)
0
381 / 352 / 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
0 / 0 / 0
Регистрация: 09.04.2013
Сообщений: 43
21.04.2013, 20:22  [ТС] 7
спасибо)
0
2 / 2 / 2
Регистрация: 10.10.2016
Сообщений: 142
01.11.2016, 10:42 8
yoghurt92, а как сделать чтобы саму прогрессию тоже выводило?
0
IT_Exp
Эксперт
87844 / 49110 / 22898
Регистрация: 17.06.2006
Сообщений: 92,604
01.11.2016, 10:42

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

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

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

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


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

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

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