Составить программу получения из числа 1 числа 100 за наименьшее количество операций

@Mashenka · Регистрация: 18.05.2014

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

Рекурсивные функции. Помогите, пожалуйста, нужно: Составить программу получения из числа 1 числа 100 за наименьшее количество операций, если исполнитель умеет выполнять два действия: "+1", "*2"

@Fragus · 21.09.2014, 19:21

Что?

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

получения из числа 1 числа 100

@Mashenka · 21.09.2014, 19:23 **[ТС]**

С помощью операций "+1" и "*2" получить из 1 число 100

@Fragus · 21.09.2014, 19:28

VB.NET
1
2
msgbox(1*100) '1 вариант
msgbox(1+99) ' 2 вариант

SoftIce · 22.09.2014, 06:04

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

Рекурсивные функции. Помогите, пожалуйста, нужно: Составить программу получения из числа 1 числа 100 за наименьшее количество операций, если исполнитель умеет выполнять два действия: "+1", "*2"

VB.NET
1
2
3
4
5
6
7
8
9
10
11
    Private Sub Button1_Click(ByVal sender As System.Object, ByVal e As System.EventArgs) Handles Button1.Click
        MsgBox(GetV(100))
    End Sub
 
    Function GetV(ByVal V As Integer, Optional ByVal S As String = "") As String
        If V = 1 Then
            Return StrReverse(S)
        Else
            GetV = IIf(V Mod 2 = 0, GetV(V / 2, S & StrReverse(V) & " = 2 * " & StrReverse(V / 2) & vbCrLf), GetV(V - 1, S & StrReverse(V) & " = 1 + " & StrReverse(V - 1) & vbCrLf))
        End If
    End Function

SoftIce · 22.09.2014, 08:52

Вариант пошустрей

VB.NET
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
Public Class Form1
    Private Sub Button1_Click(ByVal sender As System.Object, ByVal e As System.EventArgs) Handles Button1.Click
        MsgBox(GetV(1000))
    End Sub
 
    Function GetV(ByVal V As Integer, Optional ByVal S As String = "") As String
        If V = 1 Then
            Return StrReverse(S)
        Else
            If V Mod 2 = 0 Then
                GetV = GetV(V / 2, S & StrReverse(V) & " = 2 * " & StrReverse(V / 2) & vbCrLf)
            Else
                GetV = GetV(V - 1, S & StrReverse(V) & " = 1 + " & StrReverse(V - 1) & vbCrLf)
            End If
        End If
    End Function
End Class

Новые блоги и статьи Все статьи Все блоги /
Компиляция C++ с Clang API NullReferenced 24.03.2025 Компиляторы обычно воспринимаются как черные ящики, которые превращают исходный код в исполняемые файлы. Мы запускаем компилятор командой в терминале, и вуаля — получаем бинарник. Но что если нужно. . .	Многопоточное программирование в C#: Класс Thread UnmanagedCoder 24.03.2025 Когда запускается приложение на компьютере, операционная система создаёт для него процесс - виртуальное адресное пространство. В C# этот процесс изначально получает один поток выполнения — главный. . .	SwiftUI Data Flow: Передача данных между представлениями mobDevWorks 23.03.2025 При первом знакомстве со SwiftUI кажется, что фреймворк предлагает избыточное количество механизмов для передачи данных: @State, @Binding, @StateObject, @ObservedObject, @EnvironmentObject и другие. . . .	Моки в Java: Сравниваем Mockito, EasyMock, JMockit Javaican 23.03.2025 Как протестировать класс, который зависит от других сложных компонентов, таких как базы данных, веб-сервисы или другие классы, с которыми и так непросто работать в тестовом окружении? Для этого и. . .	Архитектурные паттерны микросервисов: ТОП-10 шаблонов ArchitectMsa 22.03.2025 Популярность микросервисной архитектуры объясняется множеством важных преимуществ. К примеру, она позволяет командам разработчиков работать независимо друг от друга, используя различные технологии и. . .
Оптимизация рендеринга в Unity: Сортировка миллиона спрайтов GameUnited 22.03.2025 Помните, когда наличие сотни спрайтов в игре приводило к существенному падению производительности? Время таких ограничений уходит в прошлое. Сегодня геймдев сталкивается с задачами совершенно иного. . .	Образование и практика Igor3D 21.03.2025 Добрый день А вот каково качество/ эффективность ВУЗовского образования? Аналитическая геометрия изучается в первом семестре и считается довольно легким курсом, что вполне справедливо. Ну хорошо,. . .	Lazarus. Таблица с объединением ячеек. Massaraksh7 21.03.2025 Понадобилась представление на экране таблицы с объединёнными ячейками. И не одной, а штук триста, и все разные. На Delphi я использовал для этих целей TStringGrid, и то, кривовато получалось. А в. . .	Async/await в Swift: Асинхронное программирование в iOS mobDevWorks 20.03.2025 Асинхронное программирование долго было одной из самых сложных задач для разработчиков iOS. В течение многих лет мы сражались с замыканиями, диспетчеризацией очередей и обратными вызовами, чтобы. . .	Колмогоровская сложность: Приёмы упрощения кода ArchitectMsa 20.03.2025 Наверное, каждый программист хотя бы раз сталкивался с кодом, который напоминает запутанный лабиринт — чем дальше в него погружаешься, тем сложнее найти выход. И когда мы говорим о сложности кода, мы. . .

@Mashenka 1 / 1 / 0 Регистрация: 18.05.2014 Сообщений: 31

	Составить программу получения из числа 1 числа 100 за наименьшее количество операций 21.09.2014, 08:32. Показов 2745. Ответов 5 Метки нет (Все метки) Рекурсивные функции. Помогите, пожалуйста, нужно: Составить программу получения из числа 1 числа 100 за наименьшее количество операций, если исполнитель умеет выполнять два действия: "+1", "*2" 0

@Fragus 37 / 37 / 10 Регистрация: 16.09.2014 Сообщений: 167
	21.09.2014, 19:21
	Что? Сообщение от Mashenka получения из числа 1 числа 100 0

@Mashenka 1 / 1 / 0 Регистрация: 18.05.2014 Сообщений: 31
	21.09.2014, 19:23 [ТС]
	С помощью операций "+1" и "*2" получить из 1 число 100 0

Опции темы

Составить программу получения из числа 1 числа 100 за наименьшее количество операций

Решение