Форум программистов, компьютерный форум 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... подробнее

Показать сообщение отдельно
Неумейка
 Аватар для Неумейка
12 / 11 / 2
Регистрация: 14.02.2009
Сообщений: 89
17.08.2009, 16:42     Пояснение к Ханойским башням
Прочитайте внимательно про рекурсивные функции и все поймете.
Рекурсивная функция это функция которая вызывает сама себя
Строки:
hanoy(num-1,a,c,b);
hanoy(num-1,b,a,c);
это и есть вызов функции в нутрии самой себя.
Параметры передаются при вызове, причем счетчик вызовов уменьшается в параметре функции num-1. Переменные заменяются при каждом повторном вызове функции.
return здесь нет и быть не может поскольку функция не возвращает значений, она объявлена как void.
Я не знаю что такое” задача о Ханойских башнях” на судя по всему просто перестановка местами букв a='A';b='B';c='C'; num-раз.
вот еще: http://ru.wikipedia.org/wiki/Рекурсия
 
Текущее время: 07:33. Часовой пояс GMT +3.
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2016, vBulletin Solutions, Inc.
Рейтинг@Mail.ru