alarm
Задайте вопрос
Информатика
Corti

Напишите программу, даю 37 поинтов. (Использовать только C++)Написати рекурсивну функцію tribonacci, яка повертає n-й член послідовності чиселтрібоначчі – послідовність цілих чисел, де кожне наступне число дорівнює сумі трьохпопередніх чисел (0, 0, 1, 1, 2, 4, 7, 13, 24, 44 , 81, 149, 274 . . . ).

ответы: 1
Зарегистрируйтесь, чтобы добавить ответ
Ответ:
  • #include <iostream>
  • #include <map>
  • using namespace std;
  • map<int, int> buff;
  • int tribonacci(int n){
  • auto el = buff. find(n);
  • if (el != buff. end()) {
  • return el->second;
  • }
  • if (n <= 2) {
  • return 0;
  • }
  • if (n == 3) {
  • return 1;
  • }
  • return tribonacci(n-1) + tribonacci(n-2) + tribonacci(n-3);
  • }

Записывая условие на русском языке, ты повышаешь шансы получить .

413
Чтобы ответить необходимо зарегистрироваться.

Другие вопросы: - Информатика

1. Для чего используется инструм

6. У середовищі Скретч сплануй і

Составить программу на Python дл

Нужно составить функциюДано три

Зараз вам потрібно пригадати сло

Посмотрите правильно ли написа

Контакты
Реклама на сайте