再帰的実現[abcdefghの8つの英字から任意に5つの異なる文字を取り出し、すべての結果をリストします]

<!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の8つの英字から任意に5つの異なる文字を取り出し、すべての結果をリストします]

おすすめ