<!DOCTYPE html>
<html lang="en">
<head>
<meta http-equiv="Content-Type" content="text/html; charset=utf-8">
</head>
<body>
<script type="text/javascript">
//count计数器,统计总共有多少结果
//MAX_INDEX抽取个数,数组元素个数
var MAX_INDEX = 5;
var TOP = 8;
var count = 0;
var s=new Array();
function display(){
document.write("从abcdefgh八个英文字母中任意取出五个不同的字母,列出所有结果"+"</br>");
DFS(0, 0);
document.write("count:" + count);
}
function DFS( now, index) {
for (var i = now; i < TOP; i++) {
// a的 Unicode 编码为97
s[index] = String.fromCharCode(97+ i);
if (index == MAX_INDEX - 1) {
show(s);
count++;
} else {
DFS(i + 1, index + 1);
}
}
}
//遍历数组
function show(s) {
for (var i = 0; i < s.length; i++) {
document.write(s[i]);
}
document.write("</br>");
}
</script>
<p>
利用 递归算法(不会百度查)
列出a,b,c,d,e,f,g,h 8个字母,任意取出5个字母的 所有组合
例如 abcdf,ehfga 是其中2个,列出所有 </p>
<button onClick="display();">从26个英文字母中取出五个不同的字母,列出所有结果</button>
</body>
</html>
递归实现【从abcdefgh八个英文字母中任意取出五个不同的字母,列出所有结果】
猜你喜欢
转载自blog.csdn.net/qq_36073688/article/details/82498558
今日推荐
周排行