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

Написать рекурсивную и нерекурсивную программу - C++

Восстановить пароль Регистрация
 
Chev
0 / 0 / 0
Регистрация: 22.05.2014
Сообщений: 4
22.05.2014, 18:45     Написать рекурсивную и нерекурсивную программу #1
Написать рекурсивную и нерекурсивную программу вычисления значения функции f, полученной оператором
примитивной рекурсии R над функциями g и h.
g (x, y, z) = x+y+z
h(x, y, z, t,v) = (v+1)(x+z)

Помогите, пожалуйста, чем можете.)
Similar
Эксперт
41792 / 34177 / 6122
Регистрация: 12.04.2006
Сообщений: 57,940
22.05.2014, 18:45     Написать рекурсивную и нерекурсивную программу
Посмотрите здесь:

C++ Написать рекурсивную функцию
C++ Написать рекурсивную функцию вычисления НОД
C++ Написать рекурсивную и не рекурсивную функции вычисления полинома Чебышева первого ряда:
C++ Написать рекурсивную функцию в целочисленном массиве
Написать рекурсивную функцию вычисления C++
C++ Написать программу и рекурсивную функцию для вычисления значения суммы бесконечного ряда с заданной точностью
Написать рекурсивную функцию НОД C++
C++ Написать рекурсивную и нерекурсивную версию задачи о ханойской башне

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

Или воспользуйтесь поиском по форуму:
После регистрации реклама в сообщениях будет скрыта и будут доступны все возможности форума.
Chev
0 / 0 / 0
Регистрация: 22.05.2014
Сообщений: 4
03.06.2014, 19:50  [ТС]     Написать рекурсивную и нерекурсивную программу #2
Вроде разобрался сам.

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
#include<iostream>
#include<conio.h>
using namespace std;
 
int Recursion(intx, inty, intz, intt)
{
    int res = 0;
    if(t == 0) res = x + y + z;
        else res = (Recursion(x, y, z, t-1)+1)*(x + z);
    return res;
}
 
int Normal(intx, inty,  intz, intt){
int res = x + y + z;
        for(int i = 1; i<= t; i++){ res = (res+1)*((i-1) + x*y);}
    
    return res;
}
 
int main()
{
    longint x, y, z, t;
    do{
        cout<<"Enter x, y, z, t: "; cin>> x; cin>> y; cin>> z, cin>> t;
        cout<<" Recursion: f("<< x <<","<< y <<","<< z <<","<< t <<") = "<< Recursion(x, y, z, t) <<endl;
        cout<<" Normal: f("<< x <<","<< y <<","<< z <<","<< t <<") = "<< Normal(x, y, z, t) <<endl;
        cout<<"Press any key to continue or Esc!"<<endl<<endl;
    }
    while(getch() != 27);
    return 0;
}
Добавлено через 8 минут
Небольшая поправка:
изменить
C++
1
for(int i = 1; i<= t; i++){ res = (res+1)*((i-1) + x*y);}
на
C++
1
for(int i = 1; i<= t; i++){ res = (res+1)*((i-1) + x*y);}
Добавлено через 49 секунд
Эта строка для нерекурсивности.

Добавлено через 57 секунд
Ой, на
C++
1
for(int i = 1; i<= t; i++){ res = (res+1)*(x + z);}
прошу прощения хД
Yandex
Объявления
03.06.2014, 19:50     Написать рекурсивную и нерекурсивную программу
Ответ Создать тему
Опции темы

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