Advertisement
MBrendecke

Hanoi

Apr 23rd, 2019
136
0
Never
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
C# 1.03 KB | None | 0 0
  1. using System.Text;
  2. using static System.Console;
  3.  
  4. namespace Hanoi
  5. {
  6.     internal class Program
  7.     {
  8.         private const int SCHEIBEN = 8;
  9.         private static int SCHRITT = 1;
  10.         private static readonly StringBuilder SB = new StringBuilder();
  11.  
  12.         private static void Main(string[] args)
  13.         {
  14.             Hanoi(SCHEIBEN, 'A', 'B', 'C');
  15.             WriteLine(SB);
  16.             ReadLine();
  17.         }
  18.  
  19.         private static void Hanoi(int scheibe, char start, char puffer, char ziel)
  20.         {
  21.             if (scheibe == 1)
  22.             {
  23.                 Add(scheibe, start, ziel);                
  24.             } else
  25.             {
  26.                 Hanoi(scheibe - 1, start, ziel, puffer);
  27.                 Add(scheibe, start, ziel);
  28.                 Hanoi(scheibe - 1, puffer, start, ziel);
  29.             }
  30.         }
  31.  
  32.         private static void Add(int scheibe, char start, char ziel) =>
  33.             SB.AppendLine($"Schritt #{SCHRITT++:d4} : Bewege Scheibe #{scheibe:d2} von {start} nach {ziel}.");
  34.     }
  35. }
Advertisement
Add Comment
Please, Sign In to add comment
Advertisement