Форум программистов, компьютерный форум, киберфорум
Наши страницы
С++ для начинающих
Войти
Регистрация
Восстановить пароль
 
Рейтинг 4.67/3: Рейтинг темы: голосов - 3, средняя оценка - 4.67
melanu
1 / 1 / 0
Регистрация: 10.03.2012
Сообщений: 120
#1

Рекурсия: вычисление элементов ряда

29.10.2012, 22:07. Просмотров 541. Ответов 9
Метки нет (Все метки)

Вычислить элементы ряда с помощью рекурсивной функции. Порядок вычисления элементов ряда: a(1)=1, a(n)=5*(2n-1)n-a(n-1), n>0
подскажите пожалуйста как сделать, делала наброски но из этого ничего не вышло, как найти n-ый член ряда понимаю,а вычислить элементы ряда несовсем
0
Надоела реклама? Зарегистрируйтесь и она исчезнет полностью.
Similar
Эксперт
41792 / 34177 / 6122
Регистрация: 12.04.2006
Сообщений: 57,940
29.10.2012, 22:07
Ответы с готовыми решениями:

Рекурсия: вычисление суммы ряда 1/n!
Здравствуйте) Есть задача, чтобы сделать её с рекурсией и без. Вычислить...

Рекурсия: вычисление суммы ряда
Тема: Рекурсивные функции. используя механизм рекурсии; Вычислить для...

Рекурсия: вычисление произведения элементов массива
Доброго времени суток!!! В С++ полный нуб.... маюсь не первый день с такой...

Рекурсия: вычисление произведения модулей элементов массива
Нужно написать рекурсивную функцию вычисления \prod |{a}_{i}| где {a}_{i} ...

Рекурсия: вычисление количества четных элементов в целочисленном массиве
Задание: Написать рекурсивную функцию вычисления количества четных элементов в...

9
OhMyGodSoLong
~ Эврика! ~
1245 / 994 / 74
Регистрация: 24.07.2012
Сообщений: 2,002
29.10.2012, 22:34 #2
C++
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
#include <iostream>
 
// Вот у вас есть функция, вычисляющая a(n):
int a(int n)
{/* __ */}
 
int main()
{
    // Перебираете n = 1, 2, ... 100500 и выводите значения на экран
    for (int n = 1; n < 20; ++n) {
        std::cout << "a(" << n << ") = " << a(n) << "\n";
    }
}
 
// Не?
0
Marko
9 / 9 / 0
Регистрация: 05.07.2012
Сообщений: 38
29.10.2012, 22:34 #3
Видимо как-то так.
C++
1
2
3
4
5
6
int f(int N){
   if(N == 1)
      return 1;
   else
      return 5*(2*N-1)*N - f(N-1);
}
0
melanu
1 / 1 / 0
Регистрация: 10.03.2012
Сообщений: 120
29.10.2012, 22:46  [ТС] #4
C++
1
2
3
4
5
6
7
8
9
10
#include <stdio.h>
int a(int n){
    a(n)=5*(2*n-1)*n-a*(n-1);
}
int main(void){
    int i,n;
    for (n=1; i<20; ++i)
        printf("Vivod a = %d\n",a(n));
    return 0;
}
подскажите вчём здесь ошибка писала по вашему примеру
0
Marko
9 / 9 / 0
Регистрация: 05.07.2012
Сообщений: 38
29.10.2012, 22:54 #5
C++
1
2
3
int a(int n){
    a(n)=5*(2*n-1)*n-a*(n-1);
 }
Тут ошибка.
Посмотри на мой пост внимательнее и попробуй понять суть.
0
melanu
1 / 1 / 0
Регистрация: 10.03.2012
Сообщений: 120
29.10.2012, 23:02  [ТС] #6
C++
1
2
3
4
5
6
7
8
9
10
11
12
13
#include <stdio.h>
int a(int n){
    if(n == 1)
        return 1;
    else
        return 5*(2*n-1)*n - a(n-1);
}
int main(void){
    int n;
    for (n=1; n<20; ++n)
        printf("Vivod a = %d\n",a(n));
    return 0;
}
я правильно поняла?
0
Marko
9 / 9 / 0
Регистрация: 05.07.2012
Сообщений: 38
29.10.2012, 23:05 #7
Ну, запусти @ проверь.
Я даже не компилил, просто показать суть рекурсии.
0
melanu
1 / 1 / 0
Регистрация: 10.03.2012
Сообщений: 120
29.10.2012, 23:11  [ТС] #8
тоесть если n = 1 то функция завершается, если же нет оно переходит в else и выполняется пока не достигнет нужного количества раз? а зачем a в этом выражении a(n-1)?
0
Marko
9 / 9 / 0
Регистрация: 05.07.2012
Сообщений: 38
29.10.2012, 23:17 #9
С каждой итерацией N будет уменьшаться, пока не достигнет 1, а когда достигнет, то возвратит 1 будет "обратная раскрутка" рекурсии.
То есть N == 1 это как бы условие останова.
0
melanu
1 / 1 / 0
Регистрация: 10.03.2012
Сообщений: 120
29.10.2012, 23:28  [ТС] #10
оке спасибки ето поняла)
0
29.10.2012, 23:28
MoreAnswers
Эксперт
37091 / 29110 / 5898
Регистрация: 17.06.2006
Сообщений: 43,301
29.10.2012, 23:28

Рекурсия: вычисление произведения элементов массива (только четных и больше 0)
Задание : С++ Написать рекурсивную функцию вычисления произведения элементов...

Рекурсия (вычисление суммы, вывод элементов одномерного массива в обратном порядке)
Я хочу реализовать рекурсивные функции:1)вычисления суммы k первых членов...

Функция: вычисление суммы n элементов ряда
Создать программу (функцию), вычисляющую сумму n элементов следующего ряда:...


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

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

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