javascript - for循环编号序列(1,1,2,2,3,3等)

Question

我查了一下，这个模式是Hofstadter Female sequence .方程式是:

M(n) = n-F(M(n-1))

F(n) = n-M(F(n-1))

但我不确定如何将其放入代码中。

到目前为止我有:

while () {
    _p++
    _r++
    if (_p % 2 === 0) {
        _r = _p - 1;
    }
}

有什么帮助吗？

Answer 1

没有memoization :

function F(n)
{
    return 0 < n ? n - M(F(n-1)) : 1
}

function M(n)
{
    return 0 < n ? n - F(M(n-1)) : 0
}

var N = 10;
var f = [];
var m = [];
for (var i = 0; i <= N; ++i) {
    f.push(F(i));
    m.push(M(i));
}

console.log('F: ' + f.join(','))
console.log('M: ' + m.join(','))

输出:

F: 1,1,2,2,3,3,4,5,5,6,6
M: 0,0,1,2,2,3,4,4,5,6,6

http://jsfiddle.net/KtGBg/1/