Форум программистов, компьютерный форум, киберфорум
Наши страницы
С++ для начинающих
Войти
Регистрация
Восстановить пароль
 
Рейтинг: Рейтинг темы: голосов - 13, средняя оценка - 4.62
nnina
2 / 2 / 1
Регистрация: 12.11.2011
Сообщений: 69
#1

частично-рекурсивные функции - C++

13.03.2012, 10:36. Просмотров 1670. Ответов 10
Метки нет (Все метки)

Помогите, пожалуйста, написать программу на с++, используя частично-рекурсивную функцию f(x)=2x+1.
0
Надоела реклама? Зарегистрируйтесь и она исчезнет полностью.
Similar
Эксперт
41792 / 34177 / 6122
Регистрация: 12.04.2006
Сообщений: 57,940
13.03.2012, 10:36
Я подобрал для вас темы с готовыми решениями и ответами на вопрос частично-рекурсивные функции (C++):

Рекурсивные и не рекурсивные функции (вычисление суммы всех натуральных чисел от 1 до n)
Всем привет. Заранее извиняюсь за мб глупые вопросы и навязчивость. Но у меня...

Рекурсивные функции
Плиз, помогите. Ошибку выдает, а исправить как - непонятно... Пока не очень...

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

рекурсивные функции
1. Найти НОД (наибольший общий делитель) двух натуральных чисел. 2. В...

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

рекурсивные функции
Величайшие умы форума помагите пожалуйсто) Задание:Используя рекурсивную...

10
zss
Модератор
Эксперт С++
6956 / 6518 / 4138
Регистрация: 18.12.2011
Сообщений: 17,208
Завершенные тесты: 1
13.03.2012, 10:38 #2
Поясните, что же в этой функции рекурсивного?
0
nnina
2 / 2 / 1
Регистрация: 12.11.2011
Сообщений: 69
13.03.2012, 10:46  [ТС] #3
Я пока не могу в этом разобраться, поэтому и попросила помочь, для примера.
0
panicwassano
594 / 562 / 104
Регистрация: 07.11.2010
Сообщений: 2,004
13.03.2012, 10:56 #4
Цитата Сообщение от nnina Посмотреть сообщение
Я пока не могу в этом разобраться, поэтому и попросила помочь, для примера.
рекурсивная функция - функция, которая вызывает саму себя, например функция для вычисления факториала. У вас здесь обычная функция - прямая линия
0
nnina
2 / 2 / 1
Регистрация: 12.11.2011
Сообщений: 69
13.03.2012, 11:02  [ТС] #5
Да, функцию факториала, рассматривали в качестве примера. Эта функция тоже не будет частично-рекурсивной f(x,y) = 3x+1 ? Вообщем, запуталась.
0
panicwassano
594 / 562 / 104
Регистрация: 07.11.2010
Сообщений: 2,004
13.03.2012, 11:14 #6
как понять частично? чтобы сделать рекурсивно нужно условие, его здесь нету
0
nnina
2 / 2 / 1
Регистрация: 12.11.2011
Сообщений: 69
13.03.2012, 11:27  [ТС] #7
По определению так: Функция f называется частично рекурсивной функцией, если она является одной из простейших функций или может получиться из них с помощью конечного числа применений операторов суперпозиции, примитивной рекурсии и минимизации, т.е. существует последовательность функций f1,f2,..., fn=f, каждая из которых является либо простейшей, либо получена из предыдуших с помощью одного из указанных операторов.
Наверное, тему можно закрыть, буду разбираться.
0
zss
Модератор
Эксперт С++
6956 / 6518 / 4138
Регистрация: 18.12.2011
Сообщений: 17,208
Завершенные тесты: 1
13.03.2012, 11:48 #8
Наверное, имеется ввиду следующее:
f(x)=3, при x=1; f(x)=f(x-1)+x, при x>1;
C
1
2
3
4
5
double f(double x)
{
    if(x<=1)return 3.;
    else return f(x-1)+x;
}
0
nnina
2 / 2 / 1
Регистрация: 12.11.2011
Сообщений: 69
13.03.2012, 12:44  [ТС] #9
Нет, не совсем, нужно использовать функцию следования.
0
zss
Модератор
Эксперт С++
6956 / 6518 / 4138
Регистрация: 18.12.2011
Сообщений: 17,208
Завершенные тесты: 1
13.03.2012, 12:49 #10
Чуток ошибся
f(x)=3, при x=1; f(x)=f(x-1)+2, при x>1;
C++
1
2
3
4
5
double f(double x)
{
      if(x<=1)return 3.;
      else return f(x-1)+2;
}
1
nnina
2 / 2 / 1
Регистрация: 12.11.2011
Сообщений: 69
13.03.2012, 13:02  [ТС] #11
Спасибо за помощь, буду разбираться дальше.
0
13.03.2012, 13:02
MoreAnswers
Эксперт
37091 / 29110 / 5898
Регистрация: 17.06.2006
Сообщений: 43,301
13.03.2012, 13:02
Привет! Вот еще темы с решениями:

рекурсивные функции
Дано натуральные числа n,m ; найти НОД(наибольший общий делитель) ....

Рекурсивные функции
Мне нужно решить задачу с факториалом с использованием рекурсивной функции.Я...

Рекурсивные функции.
с самой функцией нет проблем проблема в самой программе задание звучит так ...

рекурсивные функции
помогите ррешить!!!!! на С++ Записать алгоритм Евклида вычисления наибольшего...


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

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

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