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

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

Войти
Регистрация
Восстановить пароль
 
melanu
1 / 1 / 0
Регистрация: 10.03.2012
Сообщений: 120
#1

Рекурсивная функция - C++

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

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

Рекурсивная функция - C++
Составить прогруамму для вычисления , где , для вычисления n!!, использовать рекурсивную типизированную функцию.

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

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

Рекурсивная функция - C++
Последовательность многочленов определяется рекуррентными соотношениями: Т0(x) = 1, Т1(x) = x, Тn(x) = 2хТn-1(x) – Тn-2(x) ...

Рекурсивная функция. - C++
Доброго времени суток. Мне необходимо написать рекурсивную функцию для решения задачи: Помогите пожалуйста придумать алгоритм, никак...

рекурсивная функция - C++
Составить программу с рекурсивною функцией n!+m! де n=4,m=6.

После регистрации реклама в сообщениях будет скрыта и будут доступны все возможности форума.
OhMyGodSoLong
~ Эврика! ~
1243 / 992 / 42
Регистрация: 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";
    }
}
 
// Не?
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);
}
melanu
1 / 1 / 0
Регистрация: 10.03.2012
Сообщений: 120
29.10.2012, 22:46  [ТС]     Рекурсивная функция #4
#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;
}

подскажите вчём здесь ошибка писала по вашему примеру
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);
 }
Тут ошибка.
Посмотри на мой пост внимательнее и попробуй понять суть.
melanu
1 / 1 / 0
Регистрация: 10.03.2012
Сообщений: 120
29.10.2012, 23:02  [ТС]     Рекурсивная функция #6
#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;
}
я правильно поняла?
Marko
9 / 9 / 0
Регистрация: 05.07.2012
Сообщений: 38
29.10.2012, 23:05     Рекурсивная функция #7
Ну, запусти @ проверь.
Я даже не компилил, просто показать суть рекурсии.
melanu
1 / 1 / 0
Регистрация: 10.03.2012
Сообщений: 120
29.10.2012, 23:11  [ТС]     Рекурсивная функция #8
тоесть если n = 1 то функция завершается, если же нет оно переходит в else и выполняется пока не достигнет нужного количества раз? а зачем a в этом выражении a(n-1)?
Marko
9 / 9 / 0
Регистрация: 05.07.2012
Сообщений: 38
29.10.2012, 23:17     Рекурсивная функция #9
С каждой итерацией N будет уменьшаться, пока не достигнет 1, а когда достигнет, то возвратит 1 будет "обратная раскрутка" рекурсии.
То есть N == 1 это как бы условие останова.
MoreAnswers
Эксперт
37091 / 29110 / 5898
Регистрация: 17.06.2006
Сообщений: 43,301
29.10.2012, 23:28     Рекурсивная функция
Еще ссылки по теме:

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

Рекурсивная функция - C++
#include &lt;iostream&gt; void countdown(int n); void main() { countdown(4); // вызов рекурсивной функции system(&quot;PAUSE&quot;); } ...

Рекурсивная функция - C++
Задание: Составить программу для счисления сумы К членов строки, где К определяется ||Uk| -|Um||&lt; е и е - наперед задана точность...

Рекурсивная функция - C++
Написать рекурсивную фукцию вычисления


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

Или воспользуйтесь поиском по форуму:
melanu
1 / 1 / 0
Регистрация: 10.03.2012
Сообщений: 120
29.10.2012, 23:28  [ТС]     Рекурсивная функция #10
оке спасибки ето поняла)
Yandex
Объявления
29.10.2012, 23:28     Рекурсивная функция
Ответ Создать тему
Опции темы

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