Исполнитель Калькулятор

@MarkStav · Регистрация: 09.07.2019

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

Исполнитель Калькулятор преобразует целое число, записанное на экране. У исполнителя две команды, каждой команде присвоен номер:

Прибавь 1 2.Умножь на 2 Первая команда увеличивает число на экране на 1, вторая увеличивает это число в 2 раза. Сколько существует программ, которые число 3 преобразуют в число 20? а) с использованием массива; б) с использованием рекурсии.

Байт · 09.07.2019, 23:40

Сообщение от MarkStav

б) с использованием рекурсии.

Для данной задачи это естественней. Я бы сначала реализовал рекурсией, а потом этот алгоритм перевел в (а)
Впрочем, и с массивом - "не бином Ньютона". Просто в каждом его элементе накапливаешь число путей. То что будет в 20-м и есть ответ.

@MarkStav 0 / 0 / 0 Регистрация: 09.07.2019 Сообщений: 28
		1
	Исполнитель Калькулятор 09.07.2019, 13:24. Показов 3215. Ответов 1 Метки массвы, рекурсивная функция, функции с++ (Все метки) Исполнитель Калькулятор преобразует целое число, записанное на экране. У исполнителя две команды, каждой команде присвоен номер: Прибавь 1 2.Умножь на 2 Первая команда увеличивает число на экране на 1, вторая увеличивает это число в 2 раза. Сколько существует программ, которые число 3 преобразуют в число 20? а) с использованием массива; б) с использованием рекурсии. 0

Байт Диссидент 27706 / 17322 / 3812 Регистрация: 24.12.2010 Сообщений: 38,979
	09.07.2019, 23:40	2
	Сообщение от MarkStav б) с использованием рекурсии. Для данной задачи это естественней. Я бы сначала реализовал рекурсией, а потом этот алгоритм перевел в (а) Впрочем, и с массивом - "не бином Ньютона". Просто в каждом его элементе накапливаешь число путей. То что будет в 20-м и есть ответ. 0

Опции темы