У исполнителя Калькулятор три команды, которым присвоены номера:

@Evanoskyi · Регистрация: 19.08.2021

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

У исполнителя Калькулятор три команды, которым присвоены номера:
1. Прибавь 1
2. Прибавь 2
3. Умножь на 3
Первая команда увеличивает число на экране на 1, вторая увеличивает это число на 2, третья умножает это число на 3. Программа для исполнителя-это последовательность команд. Сколько существует программ, которые преобразуют исходное число 4 в число 23.

Помогите решить рекурсией. C++

@Catstail · 17.11.2021, 16:09

C++
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
#include <iostream>
using namespace std;
 
int calc(int n,int stop)
{
    if (n>stop) return 0;
    if (n==stop) return 1;
    return calc(n+1,stop)+calc(n+2,stop)+calc(n*3,stop);
}
 
int main()
{
    cout << calc(4,23) << endl;
 
    return 0;
}

@Kuzia domovenok · 17.11.2021, 16:12

C++
1
2
3
4
5
6
7
8
9
10
11
12
#include <iostream>
 
int script_count_for(int sum) {
    if (sum == 4) return 1;
    if (sum < 4) return 0;
    return script_count_for(sum-1) + script_count_for(sum - 2) + (sum%3==0 ? script_count_for(sum/3) : 0);
}
int main() {
 
    std::cout << "4 to 23 count: " << script_count_for(23) << std::endl;
    return 0;
}

Добавлено через 1 минуту
Catstail, у меня меньше места на стеке занимает

@Evanoskyi · 17.11.2021, 16:16 **[ТС]**

Помогите еще раз пожалуйста, если в условие добавить , что траектория вычислений должна содержать число 8 и не содержит 11 и 18 ,как решить?

Добавлено через 47 секунд
Kuzia domovenok,

@Kuzia domovenok · 17.11.2021, 16:23

C++
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
#include <iostream>
 
int script_count_for(int sum) {
    if (sum == 4) return 1;
    if (sum < 4 || sum == 11 || sum == 18) return 0;
    int count = 0;
    if (sum-1>=8 || sum<=8) count+=script_count_for(sum-1) 
    if (sum-2>=8 || sum<=8) count+=script_count_for(sum - 2)
    if (sum%3==0 && (sum/3>=8 || sum<=8)) count+= script_count_for(sum/3);
    return count;
}
int main() {
 
    std::cout << "4 to 23 count: " << script_count_for(23) << std::endl;
    return 0;
}

Новые блоги и статьи Все статьи Все блоги /
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(), которая. . .	SDL3 для Android: Загрузка PNG с альфа-каналом с помощью SDL3_image 8Observer8 27.01.2026 Содержание блога SDL3_image - это библиотека для загрузки и работы с изображениями. Эта пошаговая инструкция покажет, как загрузить и вывести на экран смартфона картинку с альфа-каналом, то есть с. . .	Влияние грибов на сукцессию anaschu 26.01.2026 Бифуркационные изменения массы гриба происходят тогда, когда мы уменьшаем массу компоста в 10 раз, а скорость прироста биомассы уменьшаем в три раза. Скорость прироста биомассы может уменьшаться за. . .

@Evanoskyi 0 / 0 / 0 Регистрация: 19.08.2021 Сообщений: 28

	У исполнителя Калькулятор три команды, которым присвоены номера: 17.11.2021, 16:02. Показов 7668. Ответов 4 Метки c++ (Все метки) У исполнителя Калькулятор три команды, которым присвоены номера: 1. Прибавь 1 2. Прибавь 2 3. Умножь на 3 Первая команда увеличивает число на экране на 1, вторая увеличивает это число на 2, третья умножает это число на 3. Программа для исполнителя-это последовательность команд. Сколько существует программ, которые преобразуют исходное число 4 в число 23. Помогите решить рекурсией. C++ 0

@Evanoskyi 0 / 0 / 0 Регистрация: 19.08.2021 Сообщений: 28
	17.11.2021, 16:16 [ТС]
	Помогите еще раз пожалуйста, если в условие добавить , что траектория вычислений должна содержать число 8 и не содержит 11 и 18 ,как решить? Добавлено через 47 секунд Kuzia domovenok, 0