С Новым годом! Форум программистов, компьютерный форум, киберфорум
Наши страницы

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

Войти
Регистрация
Восстановить пароль
 
Tender_whispeR
3 / 3 / 0
Регистрация: 20.12.2009
Сообщений: 30
#1

Функции (рекурсия) - C++

22.12.2009, 22:41. Просмотров 477. Ответов 1
Метки нет (Все метки)

Помогите, пожалуйста, решить задачи!!!!!
Задание №1:
Для заданного натурального числа n вычислить n-й член рекуррентной последовательности Un, задаваемой с помощью следующих формул:
U1 = 1;
U2 = 2;
U3 = 3;
Un = Un-1 * Un-2 + Un-3, n>=4.

Пример 1. Для заданного натурального числа n вычислить n-й член рекуррентной последовательности Fn, задаваемой с помощью следующих формул:
F1 = F2 = 1;
Fn = Fn-1 + Fn-2, n>=3

В этом случае рекурсивная функция будет выглядеть следующим образом:
int fib(int n)
{
//Условие окончания рекурсии
if (n == 1 || n == 2) //Для случая F1=F2=1
return 1;
return fib(n – 1) + fib(n – 2); //Для случая n>=3, Fn=Fn-1+Fn-2
}

Вызов данной рекурсивной функции осуществляется следующим образом:
int res = fib(n);




Задание №2:
Написать три перегруженных функции для вычисления суммы попарных произведений чисел. Первая - для трех вещественных чисел, вторая – для трех целых чисел, третья – для четырех вещественных чисел.

Заранее спасибо=)
0
Надоела реклама? Зарегистрируйтесь и она исчезнет полностью.
Similar
Эксперт
41792 / 34177 / 6122
Регистрация: 12.04.2006
Сообщений: 57,940
22.12.2009, 22:41
Здравствуйте! Я подобрал для вас темы с ответами на вопрос Функции (рекурсия) (C++):

рекурсия функции - C++
Так выглядит оригинал задания. Найти сумму ряда с точностью эпселент , общий член которого равен n Точность считается достигнутой, если...

Рекурсия, функции. - C++
Не знаете, как расписать S=1+2+3+4+5... с помощью рекурсии не знаєте як розпсати S=1+2+3+4+5... за допомогою рекурсії Язык...

Функции. Рекурсия. - C++
Пишем в Microsoft Visual Studio -> Win32 Console Application -> C++. С помощью Рекурсий. Условие задачи : Перемещение N дисков может...

Функции рекурсия - C++
Дайте пример рекурсии:wall::cry:

Рекурсия функции - C++
помогите разобраться с рекурсией #include <iostream> #include <locale.h> #include <math.h> using namespace std; double...

Функции. Рекурсия на примере Фибоначчи - C++
Можете начинающему объяснить решен задачи про числа фиибоначи с помощью рекурсии. Вот код // Fibonacci series using recursion ...

1
accept
4828 / 3249 / 165
Регистрация: 10.12.2008
Сообщений: 10,569
23.12.2009, 05:21 #2
C
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
#include <stdio.h>
 
double f(int n);
 
int main(void) /* C89 ANSI */
{
    int i;
    
    for (i = 0; i < 10; i++)
        printf("%2d: %.0f" "\n", i+1, f(i+1));
    
    return 0;
}
 
double f(int n)
{
    if (n == 1 || n == 2 || n == 3)
        return n;
    return f(n-1)*f(n-2)+f(n-3);
}
0
MoreAnswers
Эксперт
37091 / 29110 / 5898
Регистрация: 17.06.2006
Сообщений: 43,301
23.12.2009, 05:21
Привет! Вот еще темы с ответами:

Рекурсия: вычисление функции Аккермана - C++
Обчислити рекурсивним методом значення математичної залежності, заданої рекурентною формулою, для довільного значення параметрів. ...

Рекурсия для поиска вещественного корня функции f(x) на отрезке [a, b] - C++
Написать рекурсивную функцию нахождения вещественного корня функции f(x) на отрезке . Указание.Пусть функция f(x) вещественной переменной x...

Вычисление значения функции, заданной рядом Тейлора (рекурсия) - C++
Требуется написать 2 варианта программы, выполненные по этому заданию: Вычислить и вывести на экран в виде таблицы значения функции,...

Рекурсия. Найти значение функции через разложение в ряд Тейлора - C++
Собственно, сабж. Есть функция cos^2(x), которую я хочу разложить в ряд Тейлора. Вот отрывок кода с функцией: double func(double...


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

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

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