遞迴範例 1

範例： recursive.js

function sum(n) {
    var s=0;
    for (var i=1; i<=n; i++)
        s += i;
    return s;
}

function s(n) {
    if (n==1) return 1;
    return s(n-1)+n;
}

function f(n) {
    if (n==0) return 1;
    if (n==1) return 1;
    return f(n-1)+f(n-2);
}

var log = console.log;
log("f(5)=%d", f(5));
log("sum(10)=%d", sum(10));
log("s(10)=%d", s(10));

簡化後的版本

檔案： s10.js

function s(n) {
    if (n==1) return 1;
    var sn = s(n-1)+n;
    return sn;
}

console.log("s(10)=%d", s(10));

執行結果：

nqu-192-168-61-142:code mac020$ node s10
s(10)=55

追蹤遞迴過程

將函數 s(n) 修改如下以印出中間結果，並觀察執行過程：

檔案： sum_recursive.js

function s(n) {
    if (n==1) return 1;
    var sn = s(n-1)+n;
    console.log("s(%d)=%d", n, sn);
    return sn;
}

console.log("s(10)=%d", s(10));

執行結果：

$ node sum_recursive
s(2)=3
s(3)=6
s(4)=10
s(5)=15
s(6)=21
s(7)=28
s(8)=36
s(9)=45
s(10)=55
s(10)=55