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

Объяснить рекурсию (на примере ханойской башни) - C++

Восстановить пароль Регистрация
Другие темы раздела
C++ Работа с массивами http://www.cyberforum.ru/cpp-beginners/thread207399.html
Определить значения и адреса элементов массива, вычисляемых по формуле X(катое)=a(катое)/k(факториал).
C++ Матрицы Помогите с программой: Дана квадратная матрица А порядка n. Найти А в четвертой степени http://www.cyberforum.ru/cpp-beginners/thread207390.html
C++ выводит неверный ответ
#include <iostream.h> #include <stdio.h> const int n = 100; int main (int argc, char * const argv) { int x; cout << "введите размер массива "; cin >> x; int mas;
Создать класс C++
Для соответствующего класса, перегрузить арифметические операции(+,-,*,/). При перезгузке арифметические действия должны выполняться относительно только числовых полей!!! Создать несколько объектов класса и проинициализировать их с помощью конструктора с параметрами. Создать несколько дополнительных объектов таким образом, чтобы: - первый объект являлся суммой двух других объектов; - второй...
C++ Абстрактные методы или указатели на функции? http://www.cyberforum.ru/cpp-beginners/thread207345.html
Сабж для класса систем дифференциальных уравнений вида y'=f(x,y) Что лучше: класс с полем указателя на вектор функцию и передача указателя в конструктор, или внутри класса абстрактный метод, а в программе его перекрывать? Оба метода работают. Но какой логичнее и/или лучше?
C++ Как поменять местами элементы вектора ? собственно вопрос совпадает с темой, как поменять местами 2 элемента вектора ? в C++ Добавлено через 25 минут все, не надо, сам разобрался. подробнее

Показать сообщение отдельно
KOPC1886
27 / 6 / 0
Регистрация: 28.10.2010
Сообщений: 352
10.12.2010, 21:41  [ТС]     Объяснить рекурсию (на примере ханойской башни)
Спасибо! Можно вот на примере кода ханойской башни

C++
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
void Towers (int number, int from, int to, int free)
{
  if (number != 0)
  {
    Towers (number-1, from, free, to);
    cout << "Передвигаем " << number << "-й диск с "
         << from << "-его стержня на " << to << "-ий \n";
    Towers (number-1, free, to, from);
  }
}
 
    
int _tmain(int argc, _TCHAR* argv[])
{  setlocale(LC_ALL,"rus");
    int n,s1,s2,s3;
    cin >>n;
    cin >>s1;
    cin >>s2;
    cin >>s3;
    
    Towers ( n,  s1,  s2,  s3);
Вот особенно строки:
Towers (number-1, from, free, to);
cout << "Передвигаем " << number << "-й диск с "<< from << "-его стержня на " << to << "-ий \n";
Towers (number-1, free, to, from);
Как здесь происходит обмен значений между переменными?

 Комментарий модератора 
Используйте теги форматирования кода.
 
Текущее время: 09:48. Часовой пояс GMT +3.
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2016, vBulletin Solutions, Inc.
Рейтинг@Mail.ru