Форум программистов, компьютерный форум, киберфорум
C для начинающих
Войти
Регистрация
Восстановить пароль
Карта форума Темы раздела Блоги Сообщество Поиск Заказать работу  
 
Рейтинг 4.60/5: Рейтинг темы: голосов - 5, средняя оценка - 4.60
2677 / 1995 / 496
Регистрация: 17.02.2014
Сообщений: 9,357
1

Ханойская башня, без рекусии

30.10.2014, 16:16. Показов 895. Ответов 2
Метки нет (Все метки)

Author24 — интернет-сервис помощи студентам
Для копилки знаний этого форума

C
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
44
45
46
47
48
49
50
51
52
53
54
55
56
57
58
59
60
61
62
63
64
65
66
67
68
69
70
71
72
73
74
75
76
77
78
79
80
81
82
83
84
85
86
87
88
89
90
91
92
93
94
95
96
97
98
99
100
101
102
103
104
105
106
#include <stdio.h>
 
#define c_b_a 1   // направления перемещиний колец, если стержни поставить треугольником. c_b_a - против часовой
#define b_c_a 0
 
char steps_first_ring(char direct, char presentpos);
void get_ring_step(char * rings, char n);
 
int main(void)
{
    char ring[6] = {'x','a','a','a','a','a'}; // все кольца находятся на штыре А, ring[0] не используется
    char Cr=5, Tr='b'; // Count rings Cr сколько колец, Target rod Tr "Желаемый" стержень всего их три a,b,c
    char dirt;   // направление перемещения колец, по часовой стрелки (c_b_a) или против (b_с_a)
    int step=1;
 
            // вычисление направления перемещения 1-го кольца, по количеству колец и "желаемому" стержню
    if(Cr%2)  // нечетное количество колец
      {
    if(Tr=='c')
      {dirt = c_b_a;}
    else                   // t.e. 'b'
      {dirt = b_c_a;}
      }
    else   // четное количество колец
      {
    if(Tr=='c')
      {dirt = b_c_a;}
    else                   // t.e. 'b'
      {dirt = c_b_a;}
      }
 
    while(step < 1<<Cr)
      {
    if(step%2)                                           // каждый нечетный ход "двигаем" 1-е кольцо
    {
      ring[1] = steps_first_ring(dirt, ring[1]);
      printf("%c%d\n",ring[1], 1);
    }
    else
      get_ring_step(ring, Cr);     // на четный ход, выбираем кольцо
 
    step++;
      }
 
    return 0;
}
//#################################
char steps_first_ring(char direct, char presentpos)
{
   char rett;
 
   if(direct == c_b_a)
   {
      switch(presentpos)
      {
        case 'a':
            rett = 'c';
            break;
        case 'b':
            rett = 'a';
            break;
        case 'c':
            rett = 'b';
            break;
      }
   }
   else if(direct == b_c_a)
   {
      switch(presentpos)
          {
            case 'a':
            rett = 'b';
            break;
            case 'b':
            rett = 'c';
            break;
            case 'c':
            rett = 'a';
            break;
          }
       }
 
   return rett;
}
//#############################   n количество колец
void get_ring_step(char * rings, char n)
{
   int j,k;
 
   for(j=2; j <= n; j++)      // начинает анализ со второго кольца
   {
      if(rings[j] == rings[1])   // если стержни, текущего и первого, совпадают берем следующее кольцо
      continue;
 
      for(k='a'; k < 'd'; k++)
      {
     if(k != rings[1] && k != rings[j])   // выбирает стержень: не свой и не первый, в данный момент
         break;
      }
 
      break;
   }
 
   rings[j] = k;
   printf("%c%d\n",rings[j], j);
}
1
Programming
Эксперт
94731 / 64177 / 26122
Регистрация: 12.04.2006
Сообщений: 116,782
30.10.2014, 16:16
Ответы с готовыми решениями:

Ханойская башня
Даны три стержня, на один из которых нанизаны N колец, причем кольца отличаются размером и лежат...

Ханойская башня
Нужен пример реализации.На Си и С++я видел.А вот на СИ шарп не нашел.Вообщим нужна реализация...

Ханойская башня
Все вы видели башню Ханоя(если нет, то есть в гугл :D ) . У вас есть 3 столпа «а», «б» и «с», и вам...

Ханойская башня
Уважаемые, киберфорумчане! Не знаю уже к кому идти, никак не решатся задачи. Весь гугл прочесан...

2
4817 / 2278 / 287
Регистрация: 01.03.2013
Сообщений: 5,947
Записей в блоге: 28
30.10.2014, 16:21 2
За вклад в копилку спасибо, но остального Кнута переписывать на форум не надо

Добавлено через 2 минуты
UPD хотя, что это я, почему не надо? Все полезно будет, может кого заинтересует или узнает новое.
0
2677 / 1995 / 496
Регистрация: 17.02.2014
Сообщений: 9,357
30.10.2014, 16:23  [ТС] 3
это мой подход)) с Дональдовским еще не знаком
0
30.10.2014, 16:23
IT_Exp
Эксперт
87844 / 49110 / 22898
Регистрация: 17.06.2006
Сообщений: 92,604
30.10.2014, 16:23
Помогаю со студенческими работами здесь

Ханойская башня
Помогите разобраться в коде я понимать для чего procedure Beg (Sen: TObject); procedure...

Ханойская башня
Легенда гласит, что, в Великом храме города Бенарас, под собором, отмечающим середину мира,...

Ханойская башня
Ханойская башня является одной из популярных головоломок XIX века. Даны три стержня, на один из...

Ханойская башня
Здравствуйте,уважаемые пользователи и админы данного сайта,обращаюсь к вам с просьбой.Завтра нужно...


Искать еще темы с ответами

Или воспользуйтесь поиском по форуму:
3
Ответ Создать тему
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin
Copyright ©2000 - 2024, CyberForum.ru