取一個四位數(四位數字不必互不相同,但至少要有兩個不同數字),把它的數字重新排列成最大數與最小數,兩相相減,重複這個動作——你最終一定會停在 6174。這就是所謂的黑洞數字。本文用 JavaScript 的遞迴,把抵達它的每一步都印出來。
運行結果:

程式碼:
<!DOCTYPE html PUBLIC "-//W3C//DTD XHTML 1.0 Transitional//EN" "https://www.w3.org/TR/xhtml1/DTD/xhtml1-transitional.dtd">
<html xmlns="https://www.w3.org/1999/xhtml">
<head>
<title>運算路線查找算法</title>
<script type="text/javascript">
var BLACKHOLENMB = 6174;
var count = 0;
function blackHole(nmb) {
// 只接受四位數
if (isNaN(nmb) || nmb < 1000 || nmb > 9999) {
return -1;
}
count++;
var tempArray = (nmb + "").split("");
// 升冪排好是最小數,反轉後即為最大數
var smallNmb = parseInt(tempArray.sort().join(""));
var bigNmb = parseInt(tempArray.reverse().join(""));
var d_value = bigNmb - smallNmb;
log(bigNmb, smallNmb, d_value, count);
// 未到終點就繼續遞迴
if (d_value != BLACKHOLENMB) {
return blackHole(d_value);
} else {
return count;
}
}
function log(big, small, d_value, count) {
console.log("step " + count + ":" + big + "-" + small + "=" + d_value);
}
console.log(blackHole(2167));
</script>
</head>
<body>
</body>
</html>
這段程式碼有三個值得拆解的地方:
sort 加上 reverse 就是最大數。把字串拆成字元陣列後,sort() 預設以字元碼升冪排序,也就是最小的排列;再 reverse() 反轉,就得到最大的排列。這個技巧之所以成立,是因為這裡排序的是單一字元,字元碼順序剛好與數字大小一致。
遞迴的終止條件有兩種。一種是正常抵達 6174,回傳步數;另一種是輸入不合法,回傳 -1。任何遞迴都必須明確交代「什麼時候停」,否則就是無限呼叫。
count 放在外層是有意的。遞迴過程中需要累積總步數,把計數器提到函數外,就不必透過參數一層層往下傳。這種寫法簡單明瞭,代價是使用全域狀態;如果希望更純粹,可以把步數當成參數帶著走,讓函數回傳最終結果。
順帶一提,這套規則對「各位數字全部相同」的輸入(例如 1111)會立刻得到 0,此後就卡在 0 不動,屬於規則的例外情況,實作時若要嚴謹,應該在入口先擋掉。
這題的價值不在算法多高明,而在於它示範了遞迴最典型的形象:把大問題化成同類的小問題,直到觸底為止。