using System;
using System.Collections.Generic;
using System.Linq;
using System.Text;
namespace Hanoi
{
class Program
{
static void Main(string[] args)
{
Program p = new Program();
int n = int.Parse(Console.ReadLine());
p.hanoi(n, 'A', 'C', 'B');
Console.ReadLine();
}
private void hanoi(int n, char s, char d, char t)
{
if (n == 1)
{ Console.Write("{0}->{1}\t", s, d); return; }
hanoi(n - 1, s, t,d);
Console.Write("{0}->{1}\t", s, d);
hanoi(n - 1, t, d,s);
return;
}
}
}
好无聊,看奥运的时候心血来潮,就写下来了。
本文转自today4king博客园博客,原文链接:http://www.cnblogs.com/jinzhao/archive/2008/08/17/1269802.html,如需转载请自行联系原作者