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);
            }
        }
    }
  • 相关阅读:
    Milking Time---poj3616(简单dp)
    elasticsearch-入门(一)
    Spring Cloud Sleuth(十四)
    Spring Cloud Stream(十三)
    Spring Cloud-Bus(十二)
    Spring Cloud-config(十一)
    mac Gitblit安装
    git学习笔记
    java陷阱之spring事物管理导致锁无效
    Spring Cloud-Zuul(十)
  • 原文地址:https://www.cnblogs.com/coolkiss/p/1518269.html
Copyright © 2011-2022 走看看