Работа с функциями. Рекурсивные алгоритмы

@Marina_99 · Регистрация: 03.12.2018

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

Дана геометрическая прогрессия 1, 2, 4, 16, 32... Первый член прогрессии b1=1, а знаменатель q=2. Написать рекурсивную функцию для нахождения:
а) n-ого члена прогрессии
б) сумму первых n членов прогрессии

@Marina_99 · 28.02.2019, 19:04 **[ТС]**

#include <iostream>

int progress(int b1, int q, int n)
{
if (n == 1)
{
return b1;
}
else
{
return q*progress(b1, q, n-1);
}
}

double sg(double b1, double q, unsigned int n)
{
if (n==0)
{
return 0.0;
}
return progress(b1, q, n)+sg(b1, q, n-1);
}

int main()
{
setlocale(LC_ALL, "rus");
int b1, q, n;
b1=1;
q=2;
std::cout << "\n Введите номер числа прогрессии n: ";
std::cin >> n;
int bn = progress(b1, q, n);
std::cout << "\n bn: ";
std::cout << bn;
std::cout << "\n Сумма первых n членов прогрессии равна : ";
int sum = sg(b1, q, n);
std::cout << sum;

return 0;
}

Новые блоги и статьи
Как работать с ветками (branch) в Git InfoMaster 17.01.2025 Система контроля версий Git произвела революцию в процессе разработки программного обеспечения, предоставив разработчикам мощный инструмент для управления изменениями в коде. Одной из наиболее важных. . .	Как откатить последние коммиты в Git InfoMaster 17.01.2025 Система контроля версий Git стала неотъемлемой частью современной разработки программного обеспечения, предоставляя разработчикам мощные инструменты для управления изменениями в коде. Одним из. . .	Что такое boilerplate и scaffold, чем они отличаются InfoMaster 17.01.2025 В современном мире разработки программного обеспечения эффективность и скорость создания качественного кода играют crucial роль в успехе проектов. Разработчики постоянно ищут способы оптимизировать. . .	Чем отличаются ссылки и указатели в С++ InfoMaster 17.01.2025 В современном программировании на C++ эффективная работа с памятью является ключевым аспектом разработки качественного программного обеспечения. Указатели и ссылки представляют собой два. . .	В чем разница между PUT и POST InfoMaster 17.01.2025 В современной веб-разработке правильное использование HTTP-методов играет ключевую роль в создании надежных и эффективных API-интерфейсов. Протокол HTTP прошел долгий путь развития с момента своего. . .	DTO, POCO и Value Object: что это такое, когда и как использовать InfoMaster 17.01.2025 Введение в паттерны передачи данных В современной разработке программного обеспечения эффективное управление данными и их передача между различными слоями приложения являются ключевыми аспектами. . .
Что такое pull request в Git InfoMaster 17.01.2025 В современной разработке программного обеспечения pull request в Git представляет собой ключевой механизм для эффективного взаимодействия между разработчиками при работе над общим кодом проекта. По. . .	Как вернуться к предыдущему коммиту в Git InfoMaster 17.01.2025 Система контроля версий Git представляет собой мощный инструмент для управления изменениями в программном коде, который позволяет разработчикам эффективно отслеживать и контролировать историю. . .	Что такое паттерны программирования и проектирования InfoMaster 17.01.2025 Роль паттернов в современной разработке программного обеспечения В современном мире разработки программного обеспечения паттерны проектирования стали неотъемлемой частью профессионального подхода. . .	Как добавить конструктор Яндекс Карт на сайт InfoMaster 17.01.2025 Введение в API Яндекс Карт В современной веб-разработке интеграция картографических сервисов стала неотъемлемой частью многих проектов. API Яндекс Карт представляет собой мощный инструмент для. . .	Что такое javascript:void(0) и зачем это нужно InfoMaster 17.01.2025 Когда вы сталкиваетесь с веб-разработкой, особенно с использованием JavaScript, одной из директив, которая часто встречается, является javascript:void(0). Это выражение вызывает интерес из-за своей. . .	Что такое оркестрация и хореография микросервисов InfoMaster 17.01.2025 Введение в оркестрацию и хореографию микросервисов В современном мире разработки программного обеспечения микросервисная архитектура стала ключевым подходом к созданию масштабируемых и гибких. . .

@Marina_99 2 / 2 / 0 Регистрация: 03.12.2018 Сообщений: 46
		1
	Работа с функциями. Рекурсивные алгоритмы 26.02.2019, 21:52. Показов 552. Ответов 1 Метки нет (Все метки) Дана геометрическая прогрессия 1, 2, 4, 16, 32... Первый член прогрессии b1=1, а знаменатель q=2. Написать рекурсивную функцию для нахождения: а) n-ого члена прогрессии б) сумму первых n членов прогрессии 0

@Marina_99 2 / 2 / 0 Регистрация: 03.12.2018 Сообщений: 46
	28.02.2019, 19:04 [ТС]	2
	#include <iostream> int progress(int b1, int q, int n) { if (n == 1) { return b1; } else { return q*progress(b1, q, n-1); } } double sg(double b1, double q, unsigned int n) { if (n==0) { return 0.0; } return progress(b1, q, n)+sg(b1, q, n-1); } int main() { setlocale(LC_ALL, "rus"); int b1, q, n; b1=1; q=2; std::cout << "\n Введите номер числа прогрессии n: "; std::cin >> n; int bn = progress(b1, q, n); std::cout << "\n bn: "; std::cout << bn; std::cout << "\n Сумма первых n членов прогрессии равна : "; int sum = sg(b1, q, n); std::cout << sum; return 0; } 0