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

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

Восстановить пароль Регистрация
 
Tender_whispeR
 Аватар для Tender_whispeR
3 / 3 / 0
Регистрация: 20.12.2009
Сообщений: 30
22.12.2009, 22:41     Функции (рекурсия) #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:
Написать три перегруженных функции для вычисления суммы попарных произведений чисел. Первая - для трех вещественных чисел, вторая – для трех целых чисел, третья – для четырех вещественных чисел.

Заранее спасибо=)
Similar
Эксперт
41792 / 34177 / 6122
Регистрация: 12.04.2006
Сообщений: 57,940
22.12.2009, 22:41     Функции (рекурсия)
Посмотрите здесь:

C++ Функции рекурсия
C++ Функции. Рекурсия.
C++ Рекурсия, функции.
Рекурсия, ряд Фибоначчи (определить количество рекурсивных вызовов функции) C++
C++ рекурсия функции
Рекурсия. Найти значение функции через разложение в ряд Тейлора C++
C++ Вычисление значения функции, заданной рядом Тейлора (рекурсия)
Рекурсия для поиска вещественного корня функции f(x) на отрезке [a, b] C++

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

Или воспользуйтесь поиском по форуму:
После регистрации реклама в сообщениях будет скрыта и будут доступны все возможности форума.
accept
4838 / 3237 / 165
Регистрация: 10.12.2008
Сообщений: 10,682
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);
}
Yandex
Объявления
23.12.2009, 05:21     Функции (рекурсия)
Ответ Создать тему
Опции темы

Текущее время: 22:39. Часовой пояс GMT +3.
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2016, vBulletin Solutions, Inc.
Рейтинг@Mail.ru