C#递归算法和排列算法

更新时间：2022年05月05日 08:13:18 作者：農碼一生

这篇文章介绍了C#的递归算法和排列算法，文中通过示例代码介绍的非常详细。对大家的学习或工作具有一定的参考借鉴价值，需要的朋友可以参考下

一、递归算法

递归：你打开面前这扇门，看到屋里面还有一扇门。你走过去，发现手中的钥匙还可以打开它，你推开门，发现里面还有一扇门，你继续打开它。若干次之后，你打开面前的门后，发现只有一间屋子，没有门了。然后，你开始原路返回，每走回一间屋子，你数一次，走到入口的时候，你可以回答出你到底用这你把钥匙打开了几扇门。

循环：你打开面前这扇门，看到屋里面还有一扇门。你走过去，发现手中的钥匙还可以打开它，你推开门，发现里面还有一扇门（若前面两扇门都一样，那么这扇门和前两扇门也一样；如果第二扇门比第一扇门小，那么这扇门也比第二扇门小，你继续打开这扇门，一直这样继续下去直到打开所有的门。但是，入口处的人始终等不到你回去告诉他答案。

1、定义：

在数学与计算机科学中，递归(Recursion)是指在函数的定义中使用函数自身的方法。实际上，递归，顾名思义，其包含了两个意思：递和归，这正是递归思想的精华所在。

2、实例：

static void  Main(string[] args)
{
    int[] sum = new int[30];
    for (int i = 0; i < sum.Length; i++)
    {
        sum[i] = process1(i);
        Console.WriteLine(sum[i]);
    }
}
public static int process1(int a)
{
    if (a == 0 || a == 1) return 1;

    return process1(a - 1) + process1(a - 2);
}

3、阶乘算法：

public static int process2(int n)
{
    if (n == 1) return 1;

    return n * process2(n - 1); // 相同重复逻辑，缩小问题的规模
}

二、排列算法

输出任意个字母和数字的全排列

对于一个长度为n的串或者n个字符(数字、节点)组成的字符串数组，它的全排列共有A(n, n)=n!种。这个问题也是一个递归的问题。如1,2,3，全排列可得到：{123,132,213,231,312,321}。

用递归算法实现代码如下：

      public static void Permutation(string[] nums, int m, int n)
      {
         string t;
         if (m < n - 1)
         {
            Permutation(nums, m + 1, n);
            for (int i = m + 1; i < n; i++)
            {
               //可抽取Swap方法
               t = nums[m];
               nums[m] = nums[i];
               nums[i] = t;
               Permutation(nums, m + 1, n);

               //可抽取Swap方法
               t = nums[m];
               nums[m] = nums[i];
               nums[i] = t;
            }
         }
         else
         {
                #region 存放到List
                Node root = null;
                Node currentNode;
                for (int j = 0; j < nums.Length; j++)
                {
                    currentNode = new Node(nums[j]);
                    currentNode.nextNode = root;
                    root = currentNode;
                }
                NodeList.Add(root);
                #endregion


                #region  打印控制台
                for (int j = 0; j < nums.Length; j++)
                {
                    Console.Write(nums[j]);
                }
                Console.WriteLine();

                #endregion
         }
      }

调用算法：

      static void Main(string[] args)
      {
         Nums = new string[] { "a", "b", "c" };
         Permutation(Nums, 0, Nums.Length);
         Console.ReadKey();
      }

到此这篇关于C#算法之递归和排列的文章就介绍到这了。希望对大家的学习有所帮助，也希望大家多多支持脚本之家。

您可能感兴趣的文章:

C# FileStream简单介绍和使用
这篇文章主要为大家详细介绍了C# FileStream基本功能和使用，具有一定的参考价值，感兴趣的小伙伴们可以参考一下
2019-05-05
在C#中创建和读取XML文件的实现方法
项目中需要将前台页面中的信息保存下来并存储为xml文件格式到数据库中去。因此我先在这里通过一个小实例来学习xml的创建与读取
2013-09-09
C#实现打造气泡屏幕保护效果
本文是介给大家介绍一个很好玩的小程序：气泡屏幕保护！类似于windows的屏保功能，有需要的朋友可以参考一下。
2016-10-10
C#约瑟夫问题解决方法
这篇文章主要介绍了C#约瑟夫问题解决方法,较为详细的分析了约瑟夫问题及C#解决技巧,具有一定参考借鉴价值,需要的朋友可以参考下
2015-04-04
C#使用private font改变PDF文件的字体详解
这篇文章主要给大家介绍了关于C#使用private font改变PDF文件的字体的相关资料，文中通过示例代码以及图片介绍的非常详细，对大家的学习或者工作具有一定的参考学习价值，需要的朋友们下面随着小编来一起学习学习吧
2018-07-07
winform关闭窗体FormClosing事件用法介绍
这篇文章介绍了winform关闭窗体FormClosing事件的用法，文中通过示例代码介绍的非常详细。对大家的学习或工作具有一定的参考借鉴价值，需要的朋友可以参考下
2022-03-03
C#实现输入10个数存入到数组中并求max和min及平均数的方法示例
这篇文章主要介绍了C#实现输入10个数存入到数组中并求max和min及平均数的方法,涉及C#简单数据转换与数值运算相关操作技巧,需要的朋友可以参考下
2017-07-07
C#中析构函数、Dispose、Close方法的区别
本文详细对比了C#中析构函数、Dispose和Close方法的区别，三者都是释放资源，本文介绍了他们各自的使用方法和使用场景，希望对大家有所帮助。
2016-04-04
C#实现控制Windows系统关机、重启和注销的方法
这篇文章主要介绍了C#实现控制Windows系统关机、重启和注销的方法,涉及C#调用windows系统命令实现控制开机、关机等操作的技巧,非常简单实用,需要的朋友可以参考下
2015-04-04
c#计算某段代码的执行时间实例方法
在本篇文章里我们给大家整理了关于c#计算某段代码的执行时间的方法和经验，有兴趣的朋友们学习下。
2019-02-02