递归算法4C#

最新推荐文章于 2022-12-15 15:33:09 发布
最新推荐文章于 2022-12-15 15:33:09 发布
阅读量1.2k 收藏
点赞数
分类专栏： 算法4Fun 文章标签： 算法 c# recursion system class string
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/tyrone1979/article/details/708914
版权

1.  阶乘函数

                        1                 若n=0

Fact(n) =         n*Fact(n-) 若n〉0

实现：

using System;
using System.Text;

namespace DataStructure
{


    /// <summary>
    ///
    /// </summary>
    public class Recursion
    {

        /// <summary>
        /// 阶乘
        /// </summary>
        /// <param name="n"></param>
        /// <returns></returns>
        public static int fact(int n)
        {
            if (n == 0)
                return 1;
            else
                return n*fact(n-1);
        }

    }

}

测试：

using System;
using System.Text;
using DataStructure;

namespace DataStructureClient
{
    class Program
    {
        static void Main(string[] args)
        {

 

            callFact();

            Console.ReadLine();

          }

        static void callFact()
        {
            int result = Recursion.fact(4);
            Console.WriteLine(result);
        }

   }

}

结果

24

2.  2阶Fibonacci数列

                0                        若n=0

Fib(n)=   1                        若n=1

               Fib(n-1)+Fib(n-2) 其他情况

实现：

using System;
using System.Text;

namespace DataStructure
{


    /// <summary>
    ///
    /// </summary>
    public class Recursion
    {

        /// <summary>
        /// 2阶Fibonacci数列
        /// </summary>
        /// <param name="n"></param>
        /// <returns></returns>
        public static int fibonacci(int n)
        {
            switch (n)
            {
                case 0:
                    return 0;
                case 1:
                    return 1;
                default:
                    return fibonacci(n - 1) + fibonacci(n - 2);
            }
        }

    }


}

测试

using System;
using System.Text;
using DataStructure;

namespace DataStructureClient
{
    class Program
    {
        static void Main(string[] args)
        {

 

            callFibonacci();

            Console.ReadLine();

          }

 

        static void callFibonacci()
        {
            int result = Recursion.fibonacci(10);
            Console.WriteLine(result);
        }

     }

}

结果

55

3.  汉诺塔

当n=1时，将编号为1的圆盘从塔座X直接移到塔座Z上；

当n>1时，利用塔座Y作为辅助塔座，将压在编号为n的圆盘之上的n-1个圆盘从塔座X移到塔座Y上，然后

将n从塔座X移到塔座Z上；之后再将塔座Y上的n-1个圆盘移到Z上。

实现：

using System;
using System.IO;
using System.Text;

namespace DataStructure
{


    /// <summary>
    ///
    /// </summary>
    public class Recursion
    {

        private static List list=new ArrayList();

        /// <summary>
        /// hanoi tower
        /// </summary>
        /// <param name="n">n个圆盘</param>
        /// <param name="x">出发塔座</param>
        /// <param name="y">辅助塔座</param>
        /// <param name="z">目的塔座</param>
        public static void hanoi(int n, char x, char y, char z)
        {
            if (n == 1)
                move(x, 1, z);
            else
            {
                hanoi(n - 1, x, z, y);  //将X上编号为1至n-1的圆盘移到Y上，Z为辅助塔座
                move(x, n, z);           //将编号为n的圆盘从X移到Z

                hanoi(n - 1, y, x, z);  //将Y上编号从1至n-1的圆盘移到Z上，X为辅助塔座

           }

        }

        private static void move(char x, int n, char z)
        {
            list.add("move " + n + " from " + x + " to " + z);
            Console.WriteLine("move " + n + " from " + x + " to " + z);
        }

        /// <summary>
        /// save to file
        /// </summary>
        public static void save()
        {
            // Create an instance of StreamWriter to write text to a file.
            // The using statement also closes the StreamWriter.
            using (StreamWriter sw = new StreamWriter("Hanoi.txt"))
            {
                // Add some text to the file.
                for(int i=0;i<list.length();i++)
                    sw.WriteLine(list.get(i));
            }

        }
       
    }


}

测试

using System;
using System.Text;
using DataStructure;

namespace DataStructureClient
{
    class Program
    {
        static void Main(string[] args)
        {

            callHanoi();

            Console.ReadLine();
        }
        static void callHanoi()
        {
            Recursion.hanoi(10, 'x', 'y', 'z');
            Recursion.save();
        }
    }
}

 

结果：

move 1 from x to y
move 2 from x to z
move 1 from y to z
move 3 from x to y
move 1 from z to x
move 2 from z to y
move 1 from x to y
move 4 from x to z
move 1 from y to z
move 2 from y to x
move 1 from z to x
move 3 from y to z
move 1 from x to y
move 2 from x to z
move 1 from y to z
move 5 from x to y
move 1 from z to x
move 2 from z to y
move 1 from x to y
move 3 from z to x
move 1 from y to z
move 2 from y to x
move 1 from z to x
move 4 from z to y
move 1 from x to y
move 2 from x to z
move 1 from y to z
move 3 from x to y
move 1 from z to x
move 2 from z to y
move 1 from x to y
move 6 from x to z
move 1 from y to z
move 2 from y to x
move 1 from z to x
move 3 from y to z
move 1 from x to y
move 2 from x to z
move 1 from y to z
move 4 from y to x
move 1 from z to x
move 2 from z to y
move 1 from x to y
move 3 from z to x
move 1 from y to z
move 2 from y to x
move 1 from z to x
move 5 from y to z
move 1 from x to y
move 2 from x to z
move 1 from y to z
move 3 from x to y
move 1 from z to x
move 2 from z to y
move 1 from x to y
move 4 from x to z
move 1 from y to z
move 2 from y to x
move 1 from z to x
move 3 from y to z
move 1 from x to y
move 2 from x to z
move 1 from y to z
move 7 from x to y
move 1 from z to x
move 2 from z to y
move 1 from x to y
move 3 from z to x
move 1 from y to z
move 2 from y to x
move 1 from z to x
move 4 from z to y
move 1 from x to y
move 2 from x to z
move 1 from y to z
move 3 from x to y
move 1 from z to x
move 2 from z to y
move 1 from x to y
move 5 from z to x
move 1 from y to z
move 2 from y to x
move 1 from z to x
move 3 from y to z
move 1 from x to y
move 2 from x to z
move 1 from y to z
move 4 from y to x
move 1 from z to x
move 2 from z to y
move 1 from x to y
move 3 from z to x
move 1 from y to z
move 2 from y to x
move 1 from z to x
move 6 from z to y
move 1 from x to y
move 2 from x to z
move 1 from y to z
move 3 from x to y
move 1 from z to x
move 2 from z to y
move 1 from x to y
move 4 from x to z
move 1 from y to z
move 2 from y to x
move 1 from z to x
move 3 from y to z
move 1 from x to y
move 2 from x to z
move 1 from y to z
move 5 from x to y
move 1 from z to x
move 2 from z to y
move 1 from x to y
move 3 from z to x
move 1 from y to z
move 2 from y to x
move 1 from z to x
move 4 from z to y
move 1 from x to y
move 2 from x to z
move 1 from y to z
move 3 from x to y
move 1 from z to x
move 2 from z to y
move 1 from x to y
move 8 from x to z
move 1 from y to z
move 2 from y to x
move 1 from z to x
move 3 from y to z
move 1 from x to y
move 2 from x to z
move 1 from y to z
move 4 from y to x
move 1 from z to x
move 2 from z to y
move 1 from x to y
move 3 from z to x
move 1 from y to z
move 2 from y to x
move 1 from z to x
move 5 from y to z
move 1 from x to y
move 2 from x to z
move 1 from y to z
move 3 from x to y
move 1 from z to x
move 2 from z to y
move 1 from x to y
move 4 from x to z
move 1 from y to z
move 2 from y to x
move 1 from z to x
move 3 from y to z
move 1 from x to y
move 2 from x to z
move 1 from y to z
move 6 from y to x
move 1 from z to x
move 2 from z to y
move 1 from x to y
move 3 from z to x
move 1 from y to z
move 2 from y to x
move 1 from z to x
move 4 from z to y
move 1 from x to y
move 2 from x to z
move 1 from y to z
move 3 from x to y
move 1 from z to x
move 2 from z to y
move 1 from x to y
move 5 from z to x
move 1 from y to z
move 2 from y to x
move 1 from z to x
move 3 from y to z
move 1 from x to y
move 2 from x to z
move 1 from y to z
move 4 from y to x
move 1 from z to x
move 2 from z to y
move 1 from x to y
move 3 from z to x
move 1 from y to z
move 2 from y to x
move 1 from z to x
move 7 from y to z
move 1 from x to y
move 2 from x to z
move 1 from y to z
move 3 from x to y
move 1 from z to x
move 2 from z to y
move 1 from x to y
move 4 from x to z
move 1 from y to z
move 2 from y to x
move 1 from z to x
move 3 from y to z
move 1 from x to y
move 2 from x to z
move 1 from y to z
move 5 from x to y
move 1 from z to x
move 2 from z to y
move 1 from x to y
move 3 from z to x
move 1 from y to z
move 2 from y to x
move 1 from z to x
move 4 from z to y
move 1 from x to y
move 2 from x to z
move 1 from y to z
move 3 from x to y
move 1 from z to x
move 2 from z to y
move 1 from x to y
move 6 from x to z
move 1 from y to z
move 2 from y to x
move 1 from z to x
move 3 from y to z
move 1 from x to y
move 2 from x to z
move 1 from y to z
move 4 from y to x
move 1 from z to x
move 2 from z to y
move 1 from x to y
move 3 from z to x
move 1 from y to z
move 2 from y to x
move 1 from z to x
move 5 from y to z
move 1 from x to y
move 2 from x to z
move 1 from y to z
move 3 from x to y
move 1 from z to x
move 2 from z to y
move 1 from x to y
move 4 from x to z
move 1 from y to z
move 2 from y to x
move 1 from z to x
move 3 from y to z
move 1 from x to y
move 2 from x to z
move 1 from y to z
move 9 from x to y
move 1 from z to x
move 2 from z to y
move 1 from x to y
move 3 from z to x
move 1 from y to z
move 2 from y to x
move 1 from z to x
move 4 from z to y
move 1 from x to y
move 2 from x to z
move 1 from y to z
move 3 from x to y
move 1 from z to x
move 2 from z to y
move 1 from x to y
move 5 from z to x
move 1 from y to z
move 2 from y to x
move 1 from z to x
move 3 from y to z
move 1 from x to y
move 2 from x to z
move 1 from y to z
move 4 from y to x
move 1 from z to x
move 2 from z to y
move 1 from x to y
move 3 from z to x
move 1 from y to z
move 2 from y to x
move 1 from z to x
move 6 from z to y
move 1 from x to y
move 2 from x to z
move 1 from y to z
move 3 from x to y
move 1 from z to x
move 2 from z to y
move 1 from x to y
move 4 from x to z
move 1 from y to z
move 2 from y to x
move 1 from z to x
move 3 from y to z
move 1 from x to y
move 2 from x to z
move 1 from y to z
move 5 from x to y
move 1 from z to x
move 2 from z to y
move 1 from x to y
move 3 from z to x
move 1 from y to z
move 2 from y to x
move 1 from z to x
move 4 from z to y
move 1 from x to y
move 2 from x to z
move 1 from y to z
move 3 from x to y
move 1 from z to x
move 2 from z to y
move 1 from x to y
move 7 from z to x
move 1 from y to z
move 2 from y to x
move 1 from z to x
move 3 from y to z
move 1 from x to y
move 2 from x to z
move 1 from y to z
move 4 from y to x
move 1 from z to x
move 2 from z to y
move 1 from x to y
move 3 from z to x
move 1 from y to z
move 2 from y to x
move 1 from z to x
move 5 from y to z
move 1 from x to y
move 2 from x to z
move 1 from y to z
move 3 from x to y
move 1 from z to x
move 2 from z to y
move 1 from x to y
move 4 from x to z
move 1 from y to z
move 2 from y to x
move 1 from z to x
move 3 from y to z
move 1 from x to y
move 2 from x to z
move 1 from y to z
move 6 from y to x
move 1 from z to x
move 2 from z to y
move 1 from x to y
move 3 from z to x
move 1 from y to z
move 2 from y to x
move 1 from z to x
move 4 from z to y
move 1 from x to y
move 2 from x to z
move 1 from y to z
move 3 from x to y
move 1 from z to x
move 2 from z to y
move 1 from x to y
move 5 from z to x
move 1 from y to z
move 2 from y to x
move 1 from z to x
move 3 from y to z
move 1 from x to y
move 2 from x to z
move 1 from y to z
move 4 from y to x
move 1 from z to x
move 2 from z to y
move 1 from x to y
move 3 from z to x
move 1 from y to z
move 2 from y to x
move 1 from z to x
move 8 from z to y
move 1 from x to y
move 2 from x to z
move 1 from y to z
move 3 from x to y
move 1 from z to x
move 2 from z to y
move 1 from x to y
move 4 from x to z
move 1 from y to z
move 2 from y to x
move 1 from z to x
move 3 from y to z
move 1 from x to y
move 2 from x to z
move 1 from y to z
move 5 from x to y
move 1 from z to x
move 2 from z to y
move 1 from x to y
move 3 from z to x
move 1 from y to z
move 2 from y to x
move 1 from z to x
move 4 from z to y
move 1 from x to y
move 2 from x to z
move 1 from y to z
move 3 from x to y
move 1 from z to x
move 2 from z to y
move 1 from x to y
move 6 from x to z
move 1 from y to z
move 2 from y to x
move 1 from z to x
move 3 from y to z
move 1 from x to y
move 2 from x to z
move 1 from y to z
move 4 from y to x
move 1 from z to x
move 2 from z to y
move 1 from x to y
move 3 from z to x
move 1 from y to z
move 2 from y to x
move 1 from z to x
move 5 from y to z
move 1 from x to y
move 2 from x to z
move 1 from y to z
move 3 from x to y
move 1 from z to x
move 2 from z to y
move 1 from x to y
move 4 from x to z
move 1 from y to z
move 2 from y to x
move 1 from z to x
move 3 from y to z
move 1 from x to y
move 2 from x to z
move 1 from y to z
move 7 from x to y
move 1 from z to x
move 2 from z to y
move 1 from x to y
move 3 from z to x
move 1 from y to z
move 2 from y to x
move 1 from z to x
move 4 from z to y
move 1 from x to y
move 2 from x to z
move 1 from y to z
move 3 from x to y
move 1 from z to x
move 2 from z to y
move 1 from x to y
move 5 from z to x
move 1 from y to z
move 2 from y to x
move 1 from z to x
move 3 from y to z
move 1 from x to y
move 2 from x to z
move 1 from y to z
move 4 from y to x
move 1 from z to x
move 2 from z to y
move 1 from x to y
move 3 from z to x
move 1 from y to z
move 2 from y to x
move 1 from z to x
move 6 from z to y
move 1 from x to y
move 2 from x to z
move 1 from y to z
move 3 from x to y
move 1 from z to x
move 2 from z to y
move 1 from x to y
move 4 from x to z
move 1 from y to z
move 2 from y to x
move 1 from z to x
move 3 from y to z
move 1 from x to y
move 2 from x to z
move 1 from y to z
move 5 from x to y
move 1 from z to x
move 2 from z to y
move 1 from x to y
move 3 from z to x
move 1 from y to z
move 2 from y to x
move 1 from z to x
move 4 from z to y
move 1 from x to y
move 2 from x to z
move 1 from y to z
move 3 from x to y
move 1 from z to x
move 2 from z to y
move 1 from x to y
move 10 from x to z
move 1 from y to z
move 2 from y to x
move 1 from z to x
move 3 from y to z
move 1 from x to y
move 2 from x to z
move 1 from y to z
move 4 from y to x
move 1 from z to x
move 2 from z to y
move 1 from x to y
move 3 from z to x
move 1 from y to z
move 2 from y to x
move 1 from z to x
move 5 from y to z
move 1 from x to y
move 2 from x to z
move 1 from y to z
move 3 from x to y
move 1 from z to x
move 2 from z to y
move 1 from x to y
move 4 from x to z
move 1 from y to z
move 2 from y to x
move 1 from z to x
move 3 from y to z
move 1 from x to y
move 2 from x to z
move 1 from y to z
move 6 from y to x
move 1 from z to x
move 2 from z to y
move 1 from x to y
move 3 from z to x
move 1 from y to z
move 2 from y to x
move 1 from z to x
move 4 from z to y
move 1 from x to y
move 2 from x to z
move 1 from y to z
move 3 from x to y
move 1 from z to x
move 2 from z to y
move 1 from x to y
move 5 from z to x
move 1 from y to z
move 2 from y to x
move 1 from z to x
move 3 from y to z
move 1 from x to y
move 2 from x to z
move 1 from y to z
move 4 from y to x
move 1 from z to x
move 2 from z to y
move 1 from x to y
move 3 from z to x
move 1 from y to z
move 2 from y to x
move 1 from z to x
move 7 from y to z
move 1 from x to y
move 2 from x to z
move 1 from y to z
move 3 from x to y
move 1 from z to x
move 2 from z to y
move 1 from x to y
move 4 from x to z
move 1 from y to z
move 2 from y to x
move 1 from z to x
move 3 from y to z
move 1 from x to y
move 2 from x to z
move 1 from y to z
move 5 from x to y
move 1 from z to x
move 2 from z to y
move 1 from x to y
move 3 from z to x
move 1 from y to z
move 2 from y to x
move 1 from z to x
move 4 from z to y
move 1 from x to y
move 2 from x to z
move 1 from y to z
move 3 from x to y
move 1 from z to x
move 2 from z to y
move 1 from x to y
move 6 from x to z
move 1 from y to z
move 2 from y to x
move 1 from z to x
move 3 from y to z
move 1 from x to y
move 2 from x to z
move 1 from y to z
move 4 from y to x
move 1 from z to x
move 2 from z to y
move 1 from x to y
move 3 from z to x
move 1 from y to z
move 2 from y to x
move 1 from z to x
move 5 from y to z
move 1 from x to y
move 2 from x to z
move 1 from y to z
move 3 from x to y
move 1 from z to x
move 2 from z to y
move 1 from x to y
move 4 from x to z
move 1 from y to z
move 2 from y to x
move 1 from z to x
move 3 from y to z
move 1 from x to y
move 2 from x to z
move 1 from y to z
move 8 from y to x
move 1 from z to x
move 2 from z to y
move 1 from x to y
move 3 from z to x
move 1 from y to z
move 2 from y to x
move 1 from z to x
move 4 from z to y
move 1 from x to y
move 2 from x to z
move 1 from y to z
move 3 from x to y
move 1 from z to x
move 2 from z to y
move 1 from x to y
move 5 from z to x
move 1 from y to z
move 2 from y to x
move 1 from z to x
move 3 from y to z
move 1 from x to y
move 2 from x to z
move 1 from y to z
move 4 from y to x
move 1 from z to x
move 2 from z to y
move 1 from x to y
move 3 from z to x
move 1 from y to z
move 2 from y to x
move 1 from z to x
move 6 from z to y
move 1 from x to y
move 2 from x to z
move 1 from y to z
move 3 from x to y
move 1 from z to x
move 2 from z to y
move 1 from x to y
move 4 from x to z
move 1 from y to z
move 2 from y to x
move 1 from z to x
move 3 from y to z
move 1 from x to y
move 2 from x to z
move 1 from y to z
move 5 from x to y
move 1 from z to x
move 2 from z to y
move 1 from x to y
move 3 from z to x
move 1 from y to z
move 2 from y to x
move 1 from z to x
move 4 from z to y
move 1 from x to y
move 2 from x to z
move 1 from y to z
move 3 from x to y
move 1 from z to x
move 2 from z to y
move 1 from x to y
move 7 from z to x
move 1 from y to z
move 2 from y to x
move 1 from z to x
move 3 from y to z
move 1 from x to y
move 2 from x to z
move 1 from y to z
move 4 from y to x
move 1 from z to x
move 2 from z to y
move 1 from x to y
move 3 from z to x
move 1 from y to z
move 2 from y to x
move 1 from z to x
move 5 from y to z
move 1 from x to y
move 2 from x to z
move 1 from y to z
move 3 from x to y
move 1 from z to x
move 2 from z to y
move 1 from x to y
move 4 from x to z
move 1 from y to z
move 2 from y to x
move 1 from z to x
move 3 from y to z
move 1 from x to y
move 2 from x to z
move 1 from y to z
move 6 from y to x
move 1 from z to x
move 2 from z to y
move 1 from x to y
move 3 from z to x
move 1 from y to z
move 2 from y to x
move 1 from z to x
move 4 from z to y
move 1 from x to y
move 2 from x to z
move 1 from y to z
move 3 from x to y
move 1 from z to x
move 2 from z to y
move 1 from x to y
move 5 from z to x
move 1 from y to z
move 2 from y to x
move 1 from z to x
move 3 from y to z
move 1 from x to y
move 2 from x to z
move 1 from y to z
move 4 from y to x
move 1 from z to x
move 2 from z to y
move 1 from x to y
move 3 from z to x
move 1 from y to z
move 2 from y to x
move 1 from z to x
move 9 from y to z
move 1 from x to y
move 2 from x to z
move 1 from y to z
move 3 from x to y
move 1 from z to x
move 2 from z to y
move 1 from x to y
move 4 from x to z
move 1 from y to z
move 2 from y to x
move 1 from z to x
move 3 from y to z
move 1 from x to y
move 2 from x to z
move 1 from y to z
move 5 from x to y
move 1 from z to x
move 2 from z to y
move 1 from x to y
move 3 from z to x
move 1 from y to z
move 2 from y to x
move 1 from z to x
move 4 from z to y
move 1 from x to y
move 2 from x to z
move 1 from y to z
move 3 from x to y
move 1 from z to x
move 2 from z to y
move 1 from x to y
move 6 from x to z
move 1 from y to z
move 2 from y to x
move 1 from z to x
move 3 from y to z
move 1 from x to y
move 2 from x to z
move 1 from y to z
move 4 from y to x
move 1 from z to x
move 2 from z to y
move 1 from x to y
move 3 from z to x
move 1 from y to z
move 2 from y to x
move 1 from z to x
move 5 from y to z
move 1 from x to y
move 2 from x to z
move 1 from y to z
move 3 from x to y
move 1 from z to x
move 2 from z to y
move 1 from x to y
move 4 from x to z
move 1 from y to z
move 2 from y to x
move 1 from z to x
move 3 from y to z
move 1 from x to y
move 2 from x to z
move 1 from y to z
move 7 from x to y
move 1 from z to x
move 2 from z to y
move 1 from x to y
move 3 from z to x
move 1 from y to z
move 2 from y to x
move 1 from z to x
move 4 from z to y
move 1 from x to y
move 2 from x to z
move 1 from y to z
move 3 from x to y
move 1 from z to x
move 2 from z to y
move 1 from x to y
move 5 from z to x
move 1 from y to z
move 2 from y to x
move 1 from z to x
move 3 from y to z
move 1 from x to y
move 2 from x to z
move 1 from y to z
move 4 from y to x
move 1 from z to x
move 2 from z to y
move 1 from x to y
move 3 from z to x
move 1 from y to z
move 2 from y to x
move 1 from z to x
move 6 from z to y
move 1 from x to y
move 2 from x to z
move 1 from y to z
move 3 from x to y
move 1 from z to x
move 2 from z to y
move 1 from x to y
move 4 from x to z
move 1 from y to z
move 2 from y to x
move 1 from z to x
move 3 from y to z
move 1 from x to y
move 2 from x to z
move 1 from y to z
move 5 from x to y
move 1 from z to x
move 2 from z to y
move 1 from x to y
move 3 from z to x
move 1 from y to z
move 2 from y to x
move 1 from z to x
move 4 from z to y
move 1 from x to y
move 2 from x to z
move 1 from y to z
move 3 from x to y
move 1 from z to x
move 2 from z to y
move 1 from x to y
move 8 from x to z
move 1 from y to z
move 2 from y to x
move 1 from z to x
move 3 from y to z
move 1 from x to y
move 2 from x to z
move 1 from y to z
move 4 from y to x
move 1 from z to x
move 2 from z to y
move 1 from x to y
move 3 from z to x
move 1 from y to z
move 2 from y to x
move 1 from z to x
move 5 from y to z
move 1 from x to y
move 2 from x to z
move 1 from y to z
move 3 from x to y
move 1 from z to x
move 2 from z to y
move 1 from x to y
move 4 from x to z
move 1 from y to z
move 2 from y to x
move 1 from z to x
move 3 from y to z
move 1 from x to y
move 2 from x to z
move 1 from y to z
move 6 from y to x
move 1 from z to x
move 2 from z to y
move 1 from x to y
move 3 from z to x
move 1 from y to z
move 2 from y to x
move 1 from z to x
move 4 from z to y
move 1 from x to y
move 2 from x to z
move 1 from y to z
move 3 from x to y
move 1 from z to x
move 2 from z to y
move 1 from x to y
move 5 from z to x
move 1 from y to z
move 2 from y to x
move 1 from z to x
move 3 from y to z
move 1 from x to y
move 2 from x to z
move 1 from y to z
move 4 from y to x
move 1 from z to x
move 2 from z to y
move 1 from x to y
move 3 from z to x
move 1 from y to z
move 2 from y to x
move 1 from z to x
move 7 from y to z
move 1 from x to y
move 2 from x to z
move 1 from y to z
move 3 from x to y
move 1 from z to x
move 2 from z to y
move 1 from x to y
move 4 from x to z
move 1 from y to z
move 2 from y to x
move 1 from z to x
move 3 from y to z
move 1 from x to y
move 2 from x to z
move 1 from y to z
move 5 from x to y
move 1 from z to x
move 2 from z to y
move 1 from x to y
move 3 from z to x
move 1 from y to z
move 2 from y to x
move 1 from z to x
move 4 from z to y
move 1 from x to y
move 2 from x to z
move 1 from y to z
move 3 from x to y
move 1 from z to x
move 2 from z to y
move 1 from x to y
move 6 from x to z
move 1 from y to z
move 2 from y to x
move 1 from z to x
move 3 from y to z
move 1 from x to y
move 2 from x to z
move 1 from y to z
move 4 from y to x
move 1 from z to x
move 2 from z to y
move 1 from x to y
move 3 from z to x
move 1 from y to z
move 2 from y to x
move 1 from z to x
move 5 from y to z
move 1 from x to y
move 2 from x to z
move 1 from y to z
move 3 from x to y
move 1 from z to x
move 2 from z to y
move 1 from x to y
move 4 from x to z
move 1 from y to z
move 2 from y to x
move 1 from z to x
move 3 from y to z
move 1 from x to y
move 2 from x to z
move 1 from y to z

 

 

 

tyrone1979
关注
  • 0
    点赞
  • 踩
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
专栏目录
多目标跟踪算法 | DeepSort
黎国溥
02-09 3万+
前言 论文名称：（ICIP2017）Single-Simple Online and Realtime Tracking with a Deep Association Metric 论文地址：https://arxiv.org/abs/1703.07402 开源地址：https://github.com/nwojke/deep_sort 一、多目标跟踪的工作流程（常规） (1)给定视频的原始帧； (2)运行对象检测器以获得对象的边界框； (3)对于每个检测到的物体，计算出不同的特征.
递归、分形树、动态规划、背包问题
qq_43477550的博客
04-28 257
递归三定律 1. 必须有一个基本结束条件（对最小规模问题的直接解决） 2. 必须能改变状态向基本结束条件严禁（减小问题规模） 3. 必须调用自身（把问题分解成规模更小的相同问题） 递归为自顶向下求解，把最大规模逐步分解为小规模。
C# 递归算法！
热门推荐
inkstone2006的专栏
01-22 3万+
          今天无所事事，于是重温了一下递归算法。突然之间发现递归算法很好用。           首先碰到的是这样的一首题目：计算数组{1,1,2,3,5,8.......} 第30位值，不用递归，我写出了以下这样的代码：         static void Main(string[] args)        ...{            int[] num=ne
递归算法经典实例小结(C#实现)
weixin_33717298的博客
02-04 1134
 一 、递归算法简介 在数学与计算机科学中，递归是指在函数的定义中使用函数自身的方法。　　递归算法是一种直接或者间接地调用自身算法的过程。在计算机编写程序中，递归算法对解决一大类问题是十分有效的，它往往使算法的描述简洁而且易于理解。递归算法解决问题的特点：　　(1) 递归就是在过程或函数里调用自身。　　(2) 在使用递归策略时，必须有一个明确的递归结束条件，称为递归出口。　　(3) 递归算法解题...
递归算法 c#
weixin_30301183的博客
09-15 126
1． 算法思路 递归算法，就是一种直接或者间接调用自身算法。递归算法的具体实现过程一般通过函数或者子过程来完成，在函数或者子过程的内部，编写代码直接或者间接地调用自己即可完成递归操作。 //阶乘 private static int Fact(int i) { if (i<=1) { ...
C#--递归算法
覃庆奖
04-02 2338
前言 递归算法在计算机科学中是指一种通过重复将问题分解为同类的子问题而解决问题的方法。绝大多数编程语言支持函数的自调用，在这些语言中函数可以通过调用自身来进行递归。计算理论可以证明递归的作用可以完全取代循环，因此在很多函数编程语言（如Scheme）中习惯用递归来实现循环。 递归特点： （1）调用自身函数 （2）使用递归的时候就必须要有一个明确指定的递归结束条件，这个条件就称为递归出口。 ...
C# 关于递归算法
m0_37349899的博客
07-22 317
C# 关于递归算法
用递归和非递归算法实现二叉树的三种遍历.docx
05-07
通过实验，我们可以看到递归算法和非递归算法都可以实现二叉树的三种遍历，但是递归算法更容易理解和实现，而非递归算法需要使用栈来实现。同时，我们也可以看到二叉树的三种遍历算法的时间复杂度都是O(n)，其中n是...
算法设计与分析期末复习递归方程
m0_53182948的博客
11-27 2427
递归方程 递归方程 解递归方程的方法 递归树（Recursion tree） 替代法（Substitution method） Master方法（Master method） 递归树 解T(n) = 2T(n/2) + cn, 其中 c > 0 为常数 递归方程中的问题 归并排序 分成两部分排序的时间复杂度本应该是T(⌈n2⌉)+T(⌊n2⌋)T(\lceil\frac{n}{2}\rceil)+T(\lfloor\frac{n}{2}\rfloor)T(⌈2n​⌉)+T(⌊2n​⌋)，但假定n
【算法】2 由股票收益问题再看分治算法和递归式
nomasp
05-27 9154
回顾分治算法分治算法的英文名叫做“divide and conquer”，它的意思是将一块领土分解为若干块小部分，然后一块块的占领征服，让它们彼此异化。这就是英国人的军事策略，但我们今天要看的是算法。如前所述，分治算法有3步，在上一篇中已有介绍，它们对应的英文名分别是：divide、conquer、combine。接下来我们通过多个小算法来深化对分治算法的理解。二分查找算法问题描述：在已排序的数组A
递归算法（c#图形演绎）
07-16
用c#gdi演绎汉诺塔递归实现过程，可由程序自动演绎，也可由用户手动拖动来实现。
c#递归求和算法
11-02
c#入门简单代码，适合新手，简单的递归求和实现。 主函数 static void Main(string[] args) { Class1 aa = new Class1(); Console.WriteLine("请输入待求阶乘的数："); int n = Convert.ToInt32(Console.ReadLine()); //Console.WriteLine(n.ToString()); int result; Program pg=new Program(); result = aa.fac(n); Console.WriteLine("该数的阶乘为："+result); Console.WriteLine("-------------------------"); Console.WriteLine("求最大公约数"); Console.WriteLine("请输入第一个数："); int num1 = Convert.ToInt32(Console.ReadLine()); Console.WriteLine("请输入第二个数："); int num2 = Convert.ToInt32(Console.ReadLine()); int rst; rst = pg.GCD(num1,num2); Console.WriteLine("最大公约数为："+rst); Console.ReadLine(); }
c# 选择、冒泡、递归算法
02-14
c# 选择、冒泡、递归算法，几种简单的算法，希望对你用帮助
CSharp一些小应用算法(包括排序、递归等)
03-06
传值调用与引用调用 打印三角形 递归求阶乘 多态性 方法重载 构造函数 静态与非静态等
C#_递归算法
Small Fish
03-31 618
C# 递归算法     今天无所事事，于是重温了一下递归算法。突然之间发现递归算法很好用。 首先碰到的是这样的一首题目： 计算数组{1,1,2,3,5,8.......} 第30位值，不用递归，我写出了以下这样的代码： static void Main(string[] args) { int[] num = new int[30]; num[0] = 1;
4 c#
weixin_30920513的博客
11-23 83
/直接小写transform表示获取当前脚本所挂载的游戏对象身上的Transform组件 Vector3 p= transform.position;// transform组件上的位置属性 //获取当前对象的位置存储到p中 当前对象是挂该脚本的对象 //transform.localPosition;获取局部坐标系位置 ...
递归算法（面试题）--C#
weixin_51803498的博客
06-08 400
递归+面试
C#算法—递归详解
fleeting_time_L的博客
11-01 1万+
递归是很方便的一种算法，下面对递归算法进行详细解答。
C# 常用算法 递归
最新发布
钢铁男儿
12-15 1252
递归
递归算法详解：设计与效率分析
"本次讲座主要围绕递归算法这一主题展开，深入探讨了递归的概念、设计方法、执行过程、效率分析以及如何处理非递归化问题。递归算法作为一种有效的解决问题的方法，尤其适用于解决复杂问题。讲座内容包括递归的定义...
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值