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

@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; //перевод в секунды
...

Новые блоги и статьи Все статьи Все блоги /
SDL3 для Web (WebAssembly): Обработчик клика мыши в браузере ПК и касания экрана в браузере на мобильном устройстве 8Observer8 02.02.2026 Содержание блога Для начала пошагово создадим рабочий пример для подготовки к экспериментам в браузере ПК и в браузере мобильного устройства. Потом напишем обработчик клика мыши и обработчик. . .	Философия технологии iceja 01.02.2026 На мой взгляд у человека в технических проектах остается роль генерального директора. Все остальное нейронки делают уже лучше человека. Они не могут нести предпринимательские риски, не могут. . .	SDL3 для Web (WebAssembly): Вывод текста со шрифтом TTF с помощью SDL3_ttf 8Observer8 01.02.2026 Содержание блога В этой пошаговой инструкции создадим с нуля веб-приложение, которое выводит текст в окне браузера. Запустим на Android на локальном сервере. Загрузим Release на бесплатный. . .	SDL3 для Web (WebAssembly): Сборка C/C++ проекта из консоли 8Observer8 30.01.2026 Содержание блога Если вы откроете примеры для начинающих на официальном репозитории SDL3 в папке: examples, то вы увидите, что все примеры используют следующие четыре обязательные функции, а. . .
SDL3 для Web (WebAssembly): Установка Emscripten SDK (emsdk) и CMake для сборки C и C++ приложений в Wasm 8Observer8 30.01.2026 Содержание блога Для того чтобы скачать Emscripten SDK (emsdk) необходимо сначало скачать и уставить Git: Install for Windows. Следуйте стандартной процедуре установки Git через установщик. . . .	SDL3 для Android: Подключение Box2D v3, физика и отрисовка коллайдеров 8Observer8 29.01.2026 Содержание блога Box2D - это библиотека для 2D физики для анимаций и игр. С её помощью можно определять были ли коллизии между конкретными объектами. Версия v3 была полностью переписана на Си, в. . .	Инструменты COM: Сохранение данный из VARIANT в файл и загрузка из файла в VARIANT bedvit 28.01.2026 Сохранение базовых типов COM и массивов (одномерных или двухмерных) любой вложенности (деревья) в файл, с возможностью выбора алгоритмов сжатия и шифрования. Часть библиотеки BedvitCOM Использованы. . .	SDL3 для Android: Загрузка PNG с альфа-каналом с помощью SDL_LoadPNG (без SDL3_image) 8Observer8 28.01.2026 Содержание блога SDL3 имеет собственные средства для загрузки и отображения PNG-файлов с альфа-каналом и базовой работы с ними. В этой инструкции используется функция SDL_LoadPNG(), которая. . .

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

	Написать программу для вычисления выражения с помощью рекурсивной функции 16.03.2014, 13:05. Показов 2937. Ответов 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 Комп_Оратор) $Эксперт по математике/физике$ 9005 / 4706 / 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