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);
            }
        }
    }
  • 相关阅读:
    移动端HTML5音频与视频问题及解决方案
    git did not exit cleanly
    移动端事件对象touches的误区
    原创:CSS3技术-雪碧图自适应缩放与精灵动画方案
    H5+JS+CSS3 综合应用
    深入理解CSS3 Animation 帧动画
    在 MacOS 中使用 multipass 安装 microk8s 环境
    [译] Design patterns for container-based distributed systems
    Sangmado 公共基础类库
    Redola.Rpc 集成 Consul 服务发现
  • 原文地址:https://www.cnblogs.com/coolkiss/p/1518269.html
Copyright © 2011-2022 走看看