• 汉诺塔问题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);
            }
        }
    }
  • 相关阅读:
    后端PHP框架laravel学习踩的各种坑
    IE6、IE7兼容querySelectorAll和querySelector方法-最终版本
    package.json保存
    原生javascript兼容性总结
    原生javascript代码懒加载
    禁止选择文本样式
    xml转实体类的实现
    kendo ui editor 文本编辑器 自定义高度的实现
    setTimeout执行时带参数,并且带的是object对象类型的参数
    KendoUi listview template的用法记录
  • 原文地址:https://www.cnblogs.com/coolkiss/p/1518269.html
Copyright © 2020-2023  润新知