zoukankan      html  css  js  c++  java
  • 汉诺塔问题C#

    using System;
    using System.Collections.Generic;

    namespace Hanoi
    {
        
    class Program
        {
            
    public static int count;
            
    static void Main(string[] args)
            {
                Stack
    <int> a = new Stack<int>();
                a.Push(
    7); a.Push(4); a.Push(2);
                Stack
    <int> b = new Stack<int>();
                Stack
    <int> c = new Stack<int>();

                
    foreach (int tmp in a)
                {
                    Console.WriteLine(tmp.ToString());
                }

                HanoiFun(
    3, a, b, c);

                
    foreach (int tmp2 in c)
                {
                    Console.WriteLine(tmp2.ToString());
                }

                Console.WriteLine(count.ToString());
                Console.Read();
            }

            
    public static void HanoiFun(int n, Stack<int> a, Stack<int> b, Stack<int> c)
            {
                
    if (n == 1)
                {
                    Move(a, c);
                    
    ++count;
                }
                
    else
                {
                    
    ++count;
                    HanoiFun(n 
    - 1, a, c, b);
                    Move(a, c);
                    HanoiFun(n 
    - 1, b, a, c);
                }
            }

            
    public static void Move(Stack<int> a, Stack<int> b)
            {
                
    if (a.Count <= 0)
                {
                    
    return;
                }

                
    int temp = a.Pop();
                b.Push(temp);
            }
        }
    }
  • 相关阅读:
    设计模式之Singleton(单态)(转)
    shell编程与循环
    连接查询、视图、事务、索引、外键
    mariadb主从架构
    Lvs虚拟服务器
    python字符串详解
    firewalld防火墙详解
    自动化运维ansible用法
    元组、列表、字典、集合
    内置函数for、while循环控制
  • 原文地址:https://www.cnblogs.com/coolkiss/p/1518269.html
Copyright © 2011-2022 走看看