Hanoi代码

简介:
ExpandedBlockStart.gif
using System;
using System.Collections.Generic;
using System.Linq;
using System.Text;

namespace Hanoi
ExpandedBlockStart.gif
{
    
class Program
ExpandedSubBlockStart.gif    
{
        
static void Main(string[] args)
ExpandedSubBlockStart.gif        
{
            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)
ExpandedSubBlockStart.gif        
{
            
if (n == 1)
ExpandedSubBlockStart.gif            
{ 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,如需转载请自行联系原作者

相关文章
|
5月前
|
机器学习/深度学习
PTA-阶乘函数实现
阶乘函数实现
65 0
1172:求10000以内n的阶乘
1172:求10000以内n的阶乘
148 0
|
12月前
|
算法
汉诺塔(Hanoi Tower)
汉诺塔(Hanoi Tower)是一个经典的递归问题,也被称为汉诺塔问题。它由三个柱子和一个圆盘组成,圆盘可以沿着柱子向上或向下移动。问题的目标是将所有圆盘从第一个柱子移动到第三个柱子,移动过程中需要遵循以下规则:
141 8
|
12月前
汉诺塔(hanoi)问题从0到1详解
汉诺塔(hanoi)问题从0到1详解
103 0
图解栈分析Hanoi Tower(汉诺塔)程序
图解栈分析Hanoi Tower(汉诺塔)程序
图解栈分析Hanoi Tower(汉诺塔)程序
|
机器学习/深度学习 算法 数据可视化
C++ 基础复习系列3(递归算法){Fibonacci函数、Hanoi问题}
C++ 基础复习系列3(递归算法){Fibonacci函数、Hanoi问题}
C++ 基础复习系列3(递归算法){Fibonacci函数、Hanoi问题}
|
程序员 C语言
扫雷1.0(递归实现)
扫雷1.0(递归实现)
扫雷1.0(递归实现)
|
C++
C++判断素数详细讲解与代码
C++判断素数详细讲解与代码
234 0
C++判断素数详细讲解与代码