我的编程空间,编程开发者的网络收藏夹
学习永远不晚

C#递归算法和排列算法

短信预约 -IT技能 免费直播动态提醒
省份

北京

  • 北京
  • 上海
  • 天津
  • 重庆
  • 河北
  • 山东
  • 辽宁
  • 黑龙江
  • 吉林
  • 甘肃
  • 青海
  • 河南
  • 江苏
  • 湖北
  • 湖南
  • 江西
  • 浙江
  • 广东
  • 云南
  • 福建
  • 海南
  • 山西
  • 四川
  • 陕西
  • 贵州
  • 安徽
  • 广西
  • 内蒙
  • 西藏
  • 新疆
  • 宁夏
  • 兵团
手机号立即预约

请填写图片验证码后获取短信验证码

看不清楚,换张图片

免费获取短信验证码

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#算法之递归和排列的文章就介绍到这了。希望对大家的学习有所帮助,也希望大家多多支持编程网。

免责声明:

① 本站未注明“稿件来源”的信息均来自网络整理。其文字、图片和音视频稿件的所属权归原作者所有。本站收集整理出于非商业性的教育和科研之目的,并不意味着本站赞同其观点或证实其内容的真实性。仅作为临时的测试数据,供内部测试之用。本站并未授权任何人以任何方式主动获取本站任何信息。

② 本站未注明“稿件来源”的临时测试数据将在测试完成后最终做删除处理。有问题或投稿请发送至: 邮箱/279061341@qq.com QQ/279061341

C#递归算法和排列算法

下载Word文档到电脑,方便收藏和打印~

下载Word文档

猜你喜欢

c++全排列的递归算法怎么实现

下面是C++中全排列的递归算法的实现:```cpp#include #include using namespace std;// 交换两个元素的位置void swap(vector& nums, int i, int j) {int te
2023-09-28

c语言全排列递归算法怎么应用

C语言全排列递归算法可以应用于需要对给定的元素集合进行全排列的问题,例如求解一个字符串的所有排列。下面是一个简单的C语言全排列递归算法的示例:```c#include #include // 交换两个字符的位置void swap(char
2023-09-08

java全排列递归算法怎么应用

全排列是一种经典的组合数学问题,递归算法可以很好地解决该问题。下面是一种Java递归算法实现全排列的例子:```javaimport java.util.ArrayList;public class Permutations {public
2023-09-23

利用Java如何实现全排列算法和递归

利用Java如何实现全排列算法和递归?很多新手对此不是很清楚,为了帮助大家解决这个难题,下面小编将为大家详细讲解,有这方面需求的人可以来学习下,希望你能有所收获。全排列:从n个不同元素中任取m(m≤n)个元素,按照一定的顺序排列起来,叫做从
2023-05-31

C++ 递归函数在排序算法中的应用?

c++++ 中递归函数在排序算法中的应用通过递归函数实现的插入排序和归并排序算法,可以将复杂的问题分解为更小的子问题,并通过递归调用高效地解决。插入排序:通过逐个插入元素,将数组有序化。归并排序:分而治之,将数组拆分并递归排序子数组,最后将
C++ 递归函数在排序算法中的应用?
2024-04-17

如何使用C++递归实现选择排序算法

这篇文章主要介绍了如何使用C++递归实现选择排序算法,具有一定借鉴价值,感兴趣的朋友可以参考下,希望大家阅读完这篇文章之后大有收获,下面让小编带着大家一起了解一下。基本思想每次找出最小元素,通过交换实现将其放在乱序的首位,直到所有元素都已经
2023-06-22

Java基于递归解决全排列问题算法示例

本文实例讲述了Java基于递归解决全排列问题算法。分享给大家供大家参考,具体如下:排列问题设R={r1,r2,...,rn}是要进行排列的n个元素,Ri=R-{ri}。集合x中元素的全排列记为Perm(X)。(ri)Perm(X)表示在全排
2023-05-30

c#递归算法代码怎么写

在C#中,可以使用递归算法来解决一些问题。递归算法是一种自我调用的算法,它将问题分解为更小的子问题,并通过递归调用解决这些子问题,最终得到整个问题的解。下面是一个使用递归算法计算阶乘的示例代码:```csharpusing System;c
2023-08-09

java递归算法实例

递归三要素:1、明确递归终止条件;2、给出递归终止时的处理办法;3、提取重复的逻辑,缩小问题规模。1、1+2+3+…+nimport java.util.Scanner;public class Recursion { public static voi
java递归算法实例
2018-06-15

Java递归算法详解

递归算法是一种通过调用自身来解决问题的方法。在Java中,递归算法通常有以下几个要素:1. 基本情况:递归方法必须有一个基本情况,即能够直接解答的情况。在基本情况下,递归方法不再调用自身,而是返回结果。2. 递归调用:递归方法通过调用自身来
2023-09-14

PHP递归函数算法和应用

这篇文章主要介绍“PHP递归函数算法和应用”,在日常操作中,相信很多人在PHP递归函数算法和应用问题上存在疑惑,小编查阅了各式资料,整理出简单好用的操作方法,希望对大家解答”PHP递归函数算法和应用”的疑惑有所帮助!接下来,请跟着小编一起来
2023-06-17

C#阶乘的递归算法怎么用

本篇内容主要讲解“C#阶乘的递归算法怎么用”,感兴趣的朋友不妨来看看。本文介绍的方法操作简单快捷,实用性强。下面就让小编来带大家学习“C#阶乘的递归算法怎么用”吧!举例:下面是阶乘的递归算法,其中判断条件如果 num>0 则返回 num *
2023-06-17

编程热搜

  • Python 学习之路 - Python
    一、安装Python34Windows在Python官网(https://www.python.org/downloads/)下载安装包并安装。Python的默认安装路径是:C:\Python34配置环境变量:【右键计算机】--》【属性】-
    Python 学习之路 - Python
  • chatgpt的中文全称是什么
    chatgpt的中文全称是生成型预训练变换模型。ChatGPT是什么ChatGPT是美国人工智能研究实验室OpenAI开发的一种全新聊天机器人模型,它能够通过学习和理解人类的语言来进行对话,还能根据聊天的上下文进行互动,并协助人类完成一系列
    chatgpt的中文全称是什么
  • C/C++中extern函数使用详解
  • C/C++可变参数的使用
    可变参数的使用方法远远不止以下几种,不过在C,C++中使用可变参数时要小心,在使用printf()等函数时传入的参数个数一定不能比前面的格式化字符串中的’%’符号个数少,否则会产生访问越界,运气不好的话还会导致程序崩溃
    C/C++可变参数的使用
  • css样式文件该放在哪里
  • php中数组下标必须是连续的吗
  • Python 3 教程
    Python 3 教程 Python 的 3.0 版本,常被称为 Python 3000,或简称 Py3k。相对于 Python 的早期版本,这是一个较大的升级。为了不带入过多的累赘,Python 3.0 在设计的时候没有考虑向下兼容。 Python
    Python 3 教程
  • Python pip包管理
    一、前言    在Python中, 安装第三方模块是通过 setuptools 这个工具完成的。 Python有两个封装了 setuptools的包管理工具: easy_install  和  pip , 目前官方推荐使用 pip。    
    Python pip包管理
  • ubuntu如何重新编译内核
  • 改善Java代码之慎用java动态编译

目录