Написать программу для вычисления выражения с помощью рекурсивной функции

@Creimi · Регистрация: 16.12.2012

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

Помогите написать программу C++ для вычисления выражения a_n. Вычисление организовать в виде рекурсивной функции.
$https://www.cyberforum.ru/cgi-bin/latex.cgi?{a}_{n} = {{2}^{n+1}\over{3}^{n-1}}$

KOPOJI · 16.03.2014, 13:15

Мне кажется, данное условие неполное. Для решения требуется знать значения n - от какого и до какого, а также шаг изменения.

Tulosba · 16.03.2014, 13:24

C++
1
2
3
4
5
double f( int n )
{
    if( n == 0 ) return 6;
    return f(n-1) * 2./3;
}

IGPIGP · 16.03.2014, 13:30

del. не успел.

KOPOJI · 16.03.2014, 13:34

Чуть покороче тоже самое (если не напутал с ассоциативностью и порядком выполнения)

C++
1
2
3
double f(int n){
    return n ? n - 1 ? 2./3. * f(n-1) : 4. : 6.;
}

@Creimi · 16.03.2014, 13:45 **[ТС]**

IGPIGP, не могли бы вы вернуть свой код.

IGPIGP · 16.03.2014, 13:56

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

IGPIGP, не могли бы вы вернуть свой код.

C++
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
#include <iostream>
using std::cin;
using std::cout;
using std::endl;
 
double rec_foo(int n, const double frac){
 
if(!n) return 6.0;
if(!(n-1)) return 4.0;//лишнее 
return frac * rec_foo(n-1, frac);
}
 
int main(){
const double frac =  2.0/3.0;
int n(0);
cout << "Enter n ";
cin>>n;
cout<<endl;
cout<<"The result is a["<<n<<"]= "<<rec_foo(n, frac);
cout << endl;
system ( "pause" );
return 0;
}

ничего интересного.

Tulosba · 16.03.2014, 13:58

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

Чуть покороче тоже самое

зачем вообще выделять случай n-1? Тогда бы уж:

C++
1
2
3
double f(int n){
    return n ? 2./3 * f(n-1) : 6;
}

Множественное использование тернарного оператора делает его "тернистым"

@Creimi · 16.03.2014, 16:38 **[ТС]**

а вот еще вопрос. А как встроить в программу счетчик времени, то есть чтобы она считала сколько по времени работает программа?

Комментарий модератора

IGPIGP Для новых сообщений создавайте отдельную тему

@kupnu4 · 16.03.2014, 16:45

подключай time.h

C++
1
2
3
4
5
6
7
....
clock_t start = clock();
....//код, время выполнения которого нужно узнать
clock_t finish = clock();
finish-=start;//время выполнения в тиках
int time = finish/CLOCKS_PER_SEC; //перевод в секунды
...

Новые блоги и статьи Все статьи Все блоги /
Мысли в слух. Про "навсегда". kumehtar 16.04.2026 Подумалось тут, что наверное очень глупо использовать во всяких своих установках понятие "навсегда". Это очень сильное понятие, и я только начинаю понимать край его смысла, не смотря на то что давно. . .	My Business CRM MaGz GoLd 16.04.2026 Всем привет, недавно возникла потребность создать CRM, для личных нужд. Собственно программа предоставляет из себя базу данных клиентов, в которой можно фиксировать звонки, стадии сделки, а также. . .	Знаешь почему 90% людей редко бывают счастливыми? kumehtar 14.04.2026 Потому что они ждут. Ждут выходных, ждут отпуска, ждут удачного момента. . . а удачный момент так и не приходит.	Фиксация колонок в отчете СКД Maks 14.04.2026 Фиксация колонок в СКД отчета типа Таблица. Задача: зафиксировать три левых колонки в отчете. Процедура ПриКомпоновкеРезультата(ДокументРезультат, ДанныеРасшифровки, СтандартнаяОбработка) / / . . .
Настройки VS Code Loafer 13.04.2026 { "cmake. configureOnOpen": false, "diffEditor. ignoreTrimWhitespace": true, "editor. guides. bracketPairs": "active", "extensions. ignoreRecommendations": true, . . .	Оптимизация кода на разграничение прав доступа к элементам формы Maks 13.04.2026 Алгоритм из решения ниже реализован на нетиповом документе, разработанного в конфигурации КА2. Задачи, как таковой, поставлено не было, проделанное ниже исключительно моя инициатива. Было так:. . .	Контроль заполнения и очистка дат в зависимости от значения перечислений Maks 12.04.2026 Алгоритм из решения ниже реализован на примере нетипового документа "ПланированиеПерсонала", разработанного в конфигурации КА2. Задача: реализовать контроль корректности заполнения дат назначения. . .	Архитектура слоя интернета для сервера-слоя. Hrethgir 11.04.2026 В продолжение https:/ / www. cyberforum. ru/ blogs/ 223907/ 10860. html Знаешь что я подумал? Раз мы все источники пишем в голове ветки, то ничего не мешает добавить в голову такой источник, который сам. . .

@Creimi 1 / 1 / 0 Регистрация: 16.12.2012 Сообщений: 94

	Написать программу для вычисления выражения с помощью рекурсивной функции 16.03.2014, 13:05. Показов 2958. Ответов 9 Метки нет (Все метки) Помогите написать программу C++ для вычисления выражения a_n. Вычисление организовать в виде рекурсивной функции. $https://www.cyberforum.ru/cgi-bin/latex.cgi?{a}_{n} = {{2}^{n+1}\over{3}^{n-1}}$ 0

KOPOJI Почетный модератор 16844 / 6724 / 880 Регистрация: 12.06.2012 Сообщений: 19,967
	16.03.2014, 13:15
	Мне кажется, данное условие неполное. Для решения требуется знать значения n - от какого и до какого, а также шаг изменения. 0

IGPIGP Комп_Оратор) $Эксперт по математике/физике$ 9007 / 4708 / 630 Регистрация: 04.12.2011 Сообщений: 14,003 Записей в блоге: 16
	16.03.2014, 13:30
	del. не успел. 1

@Creimi 1 / 1 / 0 Регистрация: 16.12.2012 Сообщений: 94
	16.03.2014, 13:45 [ТС]
	IGPIGP, не могли бы вы вернуть свой код. 0