學 JavaScript 時,網上的教材多半在講「怎麼操作網頁」。於是我想換個角度:拿 C 語言的經典練習題,改用 JavaScript 寫一遍。一方面當語法練習,另一方面也順便對照兩種語言的異同,藉此加深記憶。
題目:馬克思手稿中有這樣一道有趣的數學題:有 30 個人,其中有男人、女人、小孩,他們在一家飯館吃飯,共花費 50 先令。若每個男人花 3 先令,女人 2 先令,小孩 1 先令,問男、女、小孩各多少人?
var man, woman, child;
for (man = 0; man < 17; man ++) {
for (woman = 0; woman <= 25; woman ++) {
child = 30 - man - woman;
if ( (man + woman + child == 30) && (man * 3 + woman * 2 + child == 50) ) {
document.write("男人:"+man+","+"女人:"+woman+","+"小孩:"+child +"</br>");
}
}
}
解題說明:這題很經典,和「換零錢」同一類型——多層迴圈搭配一個判斷式,就能列出所有可能。值得注意的是,JavaScript 與 C 的寫法幾乎一模一樣,因為 for 與 if 的語法本就相同。差異集中在變數宣告與輸出方式:JavaScript 是弱型別語言,不必事先宣告型別;C 是強型別,必須寫清楚。
另外,man < 17 這個上界是推算出來的:3 先令一人,50 先令最多也只能有 16 個男人,寫死上界能少跑一些無效迴圈。
題目:計算 e = 1 + 1/1! + 1/2! + 1/3! …… + 1/n! 的前 50 項。
var n;
var s = 1;
var e = 1;
for (n = 1; n <= 50; n ++) {
s = s * n;
e = e + (1 / s);
}
document.write(e);
解題說明:只用一個迴圈。關鍵技巧是 s 不必每次重算階乘,而是沿用上一輪的結果再乘以 n,把 O(n²) 降成 O(n)。差異同樣落在變數宣告與輸出上。
題目:輸入一個數(不限位數),輸出它的位數。
<html>
<head lang="en">
<meta charset="UTF-8">
<title>C語言經典題目3</title>
<script>
function demo() {
var n = document.getElementById("number").value;
if (!isNaN(n)) {
var len = n.length;
} else{
alert("請輸入數字!");
return;
}
document.getElementById("number").value = len;
}
</script>
</head>
<body>
<input type="text" id="number" width="100" height="50">
<button onclick="demo()">點我啊</button>
</body>
</html>
解題說明:這題很有意思。用 C 語言寫,得反覆對 10 取餘數與整除才能數出位數;但 JavaScript 的弱型別特性讓它變得極簡——從輸入框拿出來的本來就是字串,直接讀 length 就好。雖然有點取巧,功能卻完全達標。
另一個差異是輸入方式:C 有 scanf,JavaScript 沒有對應函式,只能藉網頁表單取得輸入。
題目:印出九九乘法表。
function demo() {
var i, j, s;
for(i = 1; i < 10; i ++) {
for(j = 1; j <= i; j ++) {
s = i * j;
document.write(j+"*"+i+"="+s+" ");
}
document.write("<br/>");
}
}
解題說明:雙層迴圈即可,邏輯毫無難度。除了變數宣告與輸出,這裡還有一處差異:換行。C 語言用 \n 就行,但瀏覽器不承認 \n,必須輸出 HTML 的 <br/> 才會真的換行。這是很多人從其他語言轉過來時的第一個坑。
題目:青年歌手參加歌曲大獎賽,10 位評委打分,試編程求選手的平均得分(去掉一個最高分與一個最低分)。
<body>
<input id="getScore" type="text">
<button onclick="demo()">平均分</button>
<p id="txt"></p>
<script>
function demo() {
var str = document.getElementById("getScore").value;
var score = new Array();
score = str.split(",");
var max = 0;
var min = 10000;
var sum = 0;
var ave = 0;
for(i=0; i<score.length; i++){
if(score[i] > max) { max = score[i]; }
if(score[i] < min) { min = score[i]; }
sum = sum + score[i];
}
ave = (sum - max - min)/8;
document.getElementById("txt").innerHTML = ave;
}
</script>
</body>
解題說明:這是五題裡程式碼量最大的一題。題目本身不難,卡住的地方在輸入——沒辦法像 C 那樣一個一個 scanf。我的做法是讓使用者輸入 1,2,3,4,5,6,7,8,9,10 這種逗號分隔格式,再用 split 一次切開。
實務上有兩個地方值得修正:max 初始值設為 0 在評分可能為負時會出錯,設為 -Infinity 更穩妥;另外 split 出來的是字串陣列,雖然靠自動轉型湊巧算得出來,正式寫法應該 map(Number) 明確轉成數字。
五題寫完,最直接的感受是 JavaScript 與 C 語言在演算法層面幾乎沒有距離——迴圈、判斷、遞推的思維完全相通,所以入門門檻低。真正的差異集中在兩處:變數是否需宣告型別,以及輸入輸出的形式。
若要我比較兩者,我會說 JavaScript 往往能更快把問題解決掉,弱型別省下了不少宣告上的顧慮;而 C 語言作為經典,在理解記憶體與型別本質上仍有不可替代的價值。兩者相輔相成,才是比較實際的學習路徑。