zoukankan
html css js c++ java
没事练习一下算法:全排列的递归算法。
using
System;
namespace
TotalSort
{
/**/
///
<summary>
///
全排列的递归算法
///
</summary>
class
Class1
{
/**/
///
<summary>
///
应用程序的主入口点。
///
</summary>
[STAThread]
static
void
Main(
string
[] args)
{
//
char[] s = "abcdefghijklmnopqrstuvwxyz".ToCharArray();
char
[] s
=
"
abcde
"
.ToCharArray();
TotalSort(s,
0
);
Console.WriteLine(
"
\n\n总数:{0}
"
, resultCount);
Console.ReadLine();
}
static
int
resultCount
=
0
;
public
static
void
TotalSort(
char
[] list,
int
start)
{
int
end
=
list.Length
-
1
;
if
(start
==
end)
{
resultCount
++
;
Console.WriteLine(list);
}
else
{
for
(
int
i
=
start; i
<=
end; i
++
)
{
char
[] temp
=
new
char
[list.Length];
list.CopyTo(temp,
0
);
char
tempc
=
temp[start];
temp[start]
=
temp[i];
temp[i]
=
tempc;
TotalSort(temp, start
+
1
);
}
}
}
}
}
本来想测试 a - z 的全排列,但估算了一下数目相当惊人,只好作罢。
(这个数目是 26!)
采用了递归仅仅是为了锻炼算法,效率肯定是很低的。
查看全文
相关阅读:
ASP.NET Core 中文文档 第四章 MVC(3.2)Razor 语法参考
ASP.NET Core 中文文档 第四章 MVC(3.1)视图概述
ASP.NET Core 中文文档 第四章 MVC(2.3)格式化响应数据
ASP.NET Core 中文文档 第四章 MVC(2.2)模型验证
ASP.NET Core 中文文档 第四章 MVC(2.1)模型绑定
ASP.NET Core 中文文档 第四章 MVC(01)ASP.NET Core MVC 概览
mysql 解除正在死锁的状态
基于原生JS的jsonp方法的实现
HTML 如何显示英文单、双引号
win2008 r2 服务器php+mysql+sqlserver2008运行环境配置(从安装、优化、安全等)
原文地址:https://www.cnblogs.com/RChen/p/178268.html
最新文章
解决ImmediateDeprecationError 用Python获取Yahoo数据
[持续开源]基于nodejs+ligerui的一款mongodb web 端查询工具(MongoStudio)
解决Fiddler无法捕获本地HttpWebRequest(C#.net)请求和HttpURLConnection(Java)请求
基于node写了个工具,可以在线制作“sorry,为所欲为”的 GIF(开源)
基于netcore对ElasitSearch客户端NEST查询功能的简单封装NEST.Repository
类库项目如何既能支持netcore2.0,也能支持net4.5
centos 上安装nodejs v8.0.0
基于netcore实现mongodb和ElasticSearch之间的数据实时同步的工具(Mongo2Es)
在CentOS7中安装.Net Core2.0 SDK
区块链的发展历程
热门文章
区块链基础知识点整理(二)
区块链基础知识点整理(一)
功能性AI术语表
Maven打包的三种方式(转)
Unix 让进程安全地退出
IntelliJ IDEA 源值1.5已过时,将在未来所有版本中删除
ASP.NET Core 中文文档 第四章 MVC(3.6.2 )自定义标签辅助类(Tag Helpers)
ASP.NET Core 中文文档 第四章 MVC(3.6.1 )Tag Helpers 介绍
ASP.NET Core 中文文档 第四章 MVC(3.4)如何使用表单
ASP.NET Core 中文文档 第四章 MVC(3.3)布局视图
Copyright © 2011-2022 走看看