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!)
采用了递归仅仅是为了锻炼算法,效率肯定是很低的。
查看全文
相关阅读:
Centos7安装部署openstack--Keystone认证服务
Centos7安装部署openstack----基础服务安装
Centos7 k8s dns
集中式存储3apr
Centos7 k8s部署dahsboard
Centos7 k8s tomcat-app项目持久化
Centos7 k8s 容器的网络访问service
Centos 7 k8s Deployment新副本控制器
模型层中模型的基本了解
程序员必知必会Git的小知识
原文地址:https://www.cnblogs.com/RChen/p/178268.html
最新文章
代码笔记分享网站
mySql优化in查询
Java8 必会的日期处理的实践,必须收藏!
spring cloud 入门系列:总结
一个rm-rf把公司整个数据库删没了...
精度不够,滑动时间来凑「限流算法第二把法器:滑动时间窗口算法」- 第301篇
Spring的15点总结
相关博客
Java面试人事篇
Java面试之JVM
热门文章
Java面试之Redis
Java面试之MySQL
Java面试之Zookeeper
Java面试之Kafka
Java面试之RabbitMQ
Java面试之MyBatis
Java面试之Hibernate
Java面试之Spring Boot/Spring Cloud
Centos7安装部署openstack--nova计算服务(控制节点)
Centos7安装部署openstack--glance镜像服务
Copyright © 2011-2022 走看看