递归实现【从abcdefgh八个英文字母中任意取出五个不同的字母，列出所有结果】

古城微笑少年丶 2022-05-14 12:06 54阅读 0赞

<!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>