我認(rèn)識(shí)了一個(gè)程序員,講到我們畢業(yè)生出來(lái)工資大概多少的時(shí)候,他出了一道題,說(shuō),這個(gè)題目的月薪是1000 ,如果做不出 說(shuō)明你現(xiàn)在可能還需要努力突破￥1000 ,而不是突破￥5000

請(qǐng)用程序打印出a b c d e f g h i j k l這十二個(gè)字符的全部組合，每種組合占一行
你的結(jié)果可能會(huì)是
a b c d e
a b c d f
……
請(qǐng)用任何你熟悉的語(yǔ)言寫(xiě)出程序

10分鐘內(nèi)完成,

引用

引用第3樓659888714于2014-10-28 11:04發(fā)表的  :
諸位大仙，近幾天上網(wǎng)不方便，我自己搞了個(gè)利用循環(huán)嵌套的，一看就太拉雜了慚愧啊。
等隨后再總結(jié)一下大家的方法，謝謝啦
以下我弄得代碼暫時(shí)以數(shù)字代替字母，當(dāng)排到12個(gè)數(shù)的時(shí)候就要算半個(gè)多小時(shí)了。
看來(lái)要排出26個(gè)字母真的不可行了。
////////////////////////////
.......

多個(gè)嵌套循環(huán)的辦法是最容易想到的，并且是最笨的.
為什么不用"堆棧加遞歸"

<script>
var stack = new Array("a","b","c","d","e","f","g","h","i","j","k","l");
var buff = new Array();

function getComb(stack, buff)
{
        if(stack.length + buff.length < 5) return; //字母不夠了，不用再試
        while(stack.length > 0) //字母還沒(méi)用完
        {
                buff.push(stack.shift()); //選取字母
                if(buff.length < 5) //還沒(méi)到5個(gè)字母
                {
                        getComb(stack.slice(0), buff.slice(0)); //繼續(xù)選取
                }
                else if(buff.length == 5)
                {
                        document.write(buff+"<br>"); //夠數(shù)量了，輸出
                }
                buff.pop(); //丟棄用過(guò)的字母
        }

        return;
}
getComb(stack, buff);
</script>