日本免费高清视频-国产福利视频导航-黄色在线播放国产-天天操天天操天天操天天操|www.shdianci.com

學(xué)無先后，達(dá)者為師

網(wǎng)站首頁 編程語言 正文

C#遞歸算法和排列算法_C#教程

作者：農(nóng)碼一生 ? 更新時(shí)間： 2022-06-28 編程語言

一、遞歸算法

遞歸：你打開面前這扇門，看到屋里面還有一扇門。你走過去，發(fā)現(xiàn)手中的鑰匙還可以打開它，你推開門，發(fā)現(xiàn)里面還有一扇門，你繼續(xù)打開它。若干次之后，你打開面前的門后，發(fā)現(xiàn)只有一間屋子，沒有門了。然后，你開始原路返回，每走回一間屋子，你數(shù)一次，走到入口的時(shí)候，你可以回答出你到底用這你把鑰匙打開了幾扇門。

循環(huán)：你打開面前這扇門，看到屋里面還有一扇門。你走過去，發(fā)現(xiàn)手中的鑰匙還可以打開它，你推開門，發(fā)現(xiàn)里面還有一扇門（若前面兩扇門都一樣，那么這扇門和前兩扇門也一樣；如果第二扇門比第一扇門小，那么這扇門也比第二扇門小，你繼續(xù)打開這扇門，一直這樣繼續(xù)下去直到打開所有的門。但是，入口處的人始終等不到你回去告訴他答案。

1、定義：

在數(shù)學(xué)與計(jì)算機(jī)科學(xué)中，遞歸(Recursion)是指在函數(shù)的定義中使用函數(shù)自身的方法。實(shí)際上，遞歸，顧名思義，其包含了兩個(gè)意思：遞 和 歸，這正是遞歸思想的精華所在。

2、實(shí)例：

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); // 相同重復(fù)邏輯，縮小問題的規(guī)模
}

二、排列算法

輸出任意個(gè)字母和數(shù)字的全排列

對于一個(gè)長度為n的串或者n個(gè)字符(數(shù)字、節(jié)點(diǎn))組成的字符串?dāng)?shù)組，它的全排列共有A(n, n)=n!種。這個(gè)問題也是一個(gè)遞歸的問題。如1,2,3，全排列可得到：{123,132,213,231,312,321}。

用遞歸算法實(shí)現(xiàn)代碼如下：

      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  打印控制臺(tái)
                for (int j = 0; j < nums.Length; j++)
                {
                    Console.Write(nums[j]);
                }
                Console.WriteLine();

                #endregion
         }
      }

調(diào)用算法：

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

原文鏈接：https://www.cnblogs.com/wml-it/p/16048181.html

欄目分類
最近更新