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

@nnina · Регистрация: 12.11.2011

Студворк — интернет-сервис помощи студентам

Помогите, пожалуйста, написать программу на с++, используя частично-рекурсивную функцию f(x)=2x+1.

@zss · 13.03.2012, 10:38

Поясните, что же в этой функции рекурсивного?

@nnina · 13.03.2012, 10:46 **[ТС]**

Я пока не могу в этом разобраться, поэтому и попросила помочь, для примера.

@panicwassano · 13.03.2012, 10:56

Сообщение от nnina

Я пока не могу в этом разобраться, поэтому и попросила помочь, для примера.

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

@nnina · 13.03.2012, 11:02 **[ТС]**

Да, функцию факториала, рассматривали в качестве примера. Эта функция тоже не будет частично-рекурсивной f(x,y) = 3x+1 ? Вообщем, запуталась.

@panicwassano · 13.03.2012, 11:14

как понять частично? чтобы сделать рекурсивно нужно условие, его здесь нету

@nnina · 13.03.2012, 11:27 **[ТС]**

По определению так: Функция f называется частично рекурсивной функцией, если она является одной из простейших функций или может получиться из них с помощью конечного числа применений операторов суперпозиции, примитивной рекурсии и минимизации, т.е. существует последовательность функций f1,f2,..., fn=f, каждая из которых является либо простейшей, либо получена из предыдуших с помощью одного из указанных операторов.
Наверное, тему можно закрыть, буду разбираться.

@zss · 13.03.2012, 11:48

Наверное, имеется ввиду следующее:
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;
}

@nnina · 13.03.2012, 12:44 **[ТС]**

Нет, не совсем, нужно использовать функцию следования.

@zss · 13.03.2012, 12:49

Чуток ошибся
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;
}

@nnina · 13.03.2012, 13:02 **[ТС]**

Спасибо за помощь, буду разбираться дальше.

Новые блоги и статьи Все статьи Все блоги /
PhpStorm 2025.3: WSL Terminal всегда стартует в ~ and_y87 14.12.2025 PhpStorm 2025. 3: WSL Terminal всегда стартует в ~ (home), игнорируя директорию проекта Симптом: После обновления до PhpStorm 2025. 3 встроенный терминал WSL открывается в домашней директории. . .	Как объединить две одинаковые БД Access с разными данными VikBal 11.12.2025 Помогите пожалуйста !! Как объединить 2 одинаковые БД Access с разными данными.	Новый ноутбук volvo 07.12.2025 Всем привет. По скидке в "черную пятницу" взял себе новый ноутбук Lenovo ThinkBook 16 G7 на Амазоне: Ryzen 5 7533HS 64 Gb DDR5 1Tb NVMe 16" Full HD Display Win11 Pro	Музыка, написанная Искусственным Интеллектом volvo 04.12.2025 Всем привет. Некоторое время назад меня заинтересовало, что уже умеет ИИ в плане написания музыки для песен, и, собственно, исполнения этих самых песен. Стихов у нас много, уже вышли 4 книги, еще 3. . .	От async/await к виртуальным потокам в Python IndentationError 23.11.2025 Армин Ронахер поставил под сомнение async/ await. Создатель Flask заявляет: цветные функции - провал, виртуальные потоки - решение. Не threading-динозавры, а новое поколение лёгких потоков. Откат?. . .
Поиск "дружественных имён" СОМ портов Argus19 22.11.2025 Поиск "дружественных имён" СОМ портов На странице: https:/ / norseev. ru/ 2018/ 01/ 04/ comportlist_windows/ нашёл схожую тему. Там приведён код на С++, который показывает только имена СОМ портов, типа,. . .	Сколько Государство потратило денег на меня, обеспечивая инсулином. Programma_Boinc 20.11.2025 Сколько Государство потратило денег на меня, обеспечивая инсулином. Вот решила сделать интересный приблизительный подсчет, сколько государство потратило на меня денег на покупку инсулинов. . . .	Ломающие изменения в C#.NStar Alpha Etyuhibosecyu 20.11.2025 Уже можно не только тестировать, но и пользоваться C#. NStar - писать оконные приложения, содержащие надписи, кнопки, текстовые поля и даже изображения, например, моя игра "Три в ряд" написана на этом. . .	Мысли в слух kumehtar 18.11.2025 Кстати, совсем недавно имел разговор на тему медитаций с людьми. И обнаружил, что они вообще не понимают что такое медитация и зачем она нужна. Самые базовые вещи. Для них это - когда просто люди. . .	Создание Single Page Application на фреймах krapotkin 16.11.2025 Статья исключительно для начинающих. Подходы оригинальностью не блещут. В век Веб все очень привыкли к дизайну Single-Page-Application . Быстренько разберем подход "на фреймах". Мы делаем одну. . .

@nnina 2 / 2 / 1 Регистрация: 12.11.2011 Сообщений: 69

	частично-рекурсивные функции 13.03.2012, 10:36. Показов 2913. Ответов 10 Метки нет (Все метки) Помогите, пожалуйста, написать программу на с++, используя частично-рекурсивную функцию f(x)=2x+1. 0

@zss Модератор 13769 / 10962 / 6491 Регистрация: 18.12.2011 Сообщений: 29,238
	13.03.2012, 10:38
	Поясните, что же в этой функции рекурсивного? 0

@nnina 2 / 2 / 1 Регистрация: 12.11.2011 Сообщений: 69
	13.03.2012, 10:46 [ТС]
	Я пока не могу в этом разобраться, поэтому и попросила помочь, для примера. 0

@nnina 2 / 2 / 1 Регистрация: 12.11.2011 Сообщений: 69
	13.03.2012, 11:02 [ТС]
	Да, функцию факториала, рассматривали в качестве примера. Эта функция тоже не будет частично-рекурсивной f(x,y) = 3x+1 ? Вообщем, запуталась. 0

@panicwassano 601 / 569 / 104 Регистрация: 07.11.2010 Сообщений: 2,004
	13.03.2012, 11:14
	как понять частично? чтобы сделать рекурсивно нужно условие, его здесь нету 0

@nnina 2 / 2 / 1 Регистрация: 12.11.2011 Сообщений: 69
	13.03.2012, 11:27 [ТС]
	По определению так: Функция f называется частично рекурсивной функцией, если она является одной из простейших функций или может получиться из них с помощью конечного числа применений операторов суперпозиции, примитивной рекурсии и минимизации, т.е. существует последовательность функций f1,f2,..., fn=f, каждая из которых является либо простейшей, либо получена из предыдуших с помощью одного из указанных операторов. Наверное, тему можно закрыть, буду разбираться. 0

@nnina 2 / 2 / 1 Регистрация: 12.11.2011 Сообщений: 69
	13.03.2012, 12:44 [ТС]
	Нет, не совсем, нужно использовать функцию следования. 0

@nnina 2 / 2 / 1 Регистрация: 12.11.2011 Сообщений: 69
	13.03.2012, 13:02 [ТС]
	Спасибо за помощь, буду разбираться дальше. 0