Форум программистов, компьютерный форум CyberForum.ru

Пояснение к Ханойским башням - C++

Восстановить пароль Регистрация
Другие темы раздела
C++ с++ задачи на массивы и мартицы http://www.cyberforum.ru/cpp-beginners/thread47453.html
помогите написать код програми: В одномірному масиві, що складається з n дійсних елементів, вирахувати: 1) кількість елементів масиву, що рівні 0; 2) суму елементів масиву, що розташовані після мінімального елемента.
C++ Параметр передаваемый в функцию Добрый день, уважаемые, посетители форума. Вот я написал быструю сортировку: // quicksort.cpp: главный файл проекта. #include "stdafx.h" #include <iostream> #include <conio.h> #include <stdlib.h> using namespace std; http://www.cyberforum.ru/cpp-beginners/thread47446.html
C++ Найти 100 первых простых чисел
Привет всем помогите пожалуйста кто может у меня такая проблема не могу решить задачи по C++ потому что я не понимаю этот язык программирования вот несколько заданий. 1. Найти 100 первых простых чисел. 2. Дано число n. Напечатать те натуральные числа, квадрат которых не превышает n. 3. Дан массив x ..x целых чисел. Не используя других массивов, переставить элементы массива в обратном...
Чтение директории C++
Киньте пример на "чистом" C++ чтения директории. Т.е. надо прочесть директорию, записать все имена файлов и поддиректорий в массив записей. Запись состоит из двух полей - строка с именем и поле с флагами. Ключевая проблема - как отличать файлы от директорий. Ну и до кучи - отличить файл от устройства, прочитать атрибуты/права, владельца и т.п. Спасибо.
C++ operator[] http://www.cyberforum.ru/cpp-beginners/thread47416.html
есть класс CItem, в качестве члена указан список CList<CVariant> data; как будет выглядеть operator класса CItem, чтобы данный код сработал? CItem item; item = CVariant("some data =)"); ASSERT(item.data == CVariant("some data"));
C++ Связные списки Я практически полный нуб в С++. Вот такая задача: В столовой предлагаются N комплексных обедов, состоящих из Q блюд. Известна стоимость и калорийность каждого блюда. Сколько стоит самый деше¬вый и самый дорогой обед? Сколько калорий включает в себя самое калорийное блюдо? Есть вот такая реализация с помощью структур и векторов: #include <iostream> #include <iomanip> #include <string> #include... подробнее

Показать сообщение отдельно
Alexandoros
226 / 64 / 4
Регистрация: 02.06.2009
Сообщений: 280
18.08.2009, 19:05     Пояснение к Ханойским башням
Итак задача состоит в том, чтоб перенести блины со стержня а на стержень с не перекладывая за раз больше чем 1 блин и не ложа больший блин на меньший.
Решение:

1) Рассмотрим случай для одного блина
Переложить блин а -> c

2)Рассмотрим случай для n блинов

C++
1
2
3
Переложить n-1  блинов a -> b используя "c"  как воспомагательный   hanoy(num - 1, a, c, b);
Переложить блин а -> c     (см решение №1 :-) )                     printf("%c--->%c\n", a, c);
Переложить  n-1 блинов b -> c используя "a"  как воспомагательный   hanoy(num - 1, b, a, c);
Можеш не понимать как оно работает, просто запомни как это применять, поймеш потом.
 
Текущее время: 21:37. Часовой пояс GMT +3.
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2016, vBulletin Solutions, Inc.
Рейтинг@Mail.ru