В
Все
М
Математика
О
ОБЖ
У
Українська мова
Х
Химия
Д
Другие предметы
Н
Немецкий язык
Б
Беларуская мова
М
Музыка
Э
Экономика
Ф
Физика
Б
Биология
О
Окружающий мир
У
Українська література
Р
Русский язык
Ф
Французский язык
П
Психология
О
Обществознание
А
Алгебра
М
МХК
Г
География
И
Информатика
П
Право
А
Английский язык
Г
Геометрия
Қ
Қазақ тiлi
Л
Литература
И
История
Xxxmara
Xxxmara
30.09.2021 00:00 •  Информатика

Найти среднее арифметическое всех целых чисел от 1 до 1000
ассемблер линукс
решить

Показать ответ
Ответ:
Deniza23
Deniza23
08.06.2021 10:21
#include <iostream>
using namespace std;

int main() {
int a, b, c;
cout << "Введите 3 целых числа:\n";
cin >> a >> b >> c;
    cout << a << "+" << b << "+" << c << "=" << a+b+c << "\n";
cout << a << "*" << b << "*" << c << "=" << a*b*c << "\n";
cout <<"("<<a<<"+"<<b<<"+"<<c<<")/3="<<(a+b+c)/3.0<<"\n";
return 0;
}

Пример:
Введите 3 целых числа:
5 7 8
5+7+8=20
5*7*8=280
(5+7+8)/3=6.66667
0,0(0 оценок)
Ответ:
mrfenics
mrfenics
12.06.2021 22:52

2074

Объяснение:

Перед нами рекурсивная функция, решаем с подстановки значения.

1) Вызывается F(24), n = 24

n - четно, значит F(24) = 24 + 2 + F(24-1) = 26 + F(23)

Необходимо найти F(23)

2) F(23), n = 23

n - нечетно, значит F(23) = 2*F(23-2) = 2 * F(21)

Необходимо найти F(21)

3) F(21), n = 21

n - нечетно, значит F(21) = 2*F(21-2) = 2*F(19)

Необходимо найти F(19), можно продолжать решать задачу таким , постепенно дойдя до F(1), но мы замечаем,  что в дальнейшем, будем идти только по нечетным значениям n (F(17), F(15), F(13) и тд)

Тогда, что бы найти F(19) сразу запишем итоговую формулу

F(19) = 2 * F(17) = 2 * 2 * F(15) = 2 * 2 * 2 F(13) = 2 * 2 * 2 *2 F(11) = 2*2*2*2*2*F(9)= 2*2*2*2*2*2*F(7) = 2*2*2*2*2*2*2F(5) = 2*2*2*2*2*2*2*2F(3) = ( 2^9)F(1) = 2^9 = 512

Тогда идем в обратную сторону, возвращаемся к шагу три, находим F(21) = 2 * F(19) = 2 * 512 = 1024

F(23) = 2 * F(21) = 2048

F(24) = 26 + F(23) = 26 + 2048 = 2074

0,0(0 оценок)
Популярные вопросы: Информатика
Полный доступ
Позволит учиться лучше и быстрее. Неограниченный доступ к базе и ответам от экспертов и ai-bota Оформи подписку
logo
Начни делиться знаниями
Вход Регистрация
Что ты хочешь узнать?
Спроси ai-бота