Skip to content

Instantly share code, notes, and snippets.

@dolvik
Last active May 26, 2016 14:24
Show Gist options
  • Save dolvik/0bf34d3dcfb5849563e0 to your computer and use it in GitHub Desktop.
Save dolvik/0bf34d3dcfb5849563e0 to your computer and use it in GitHub Desktop.
Sequences
"use strict";
var m = 3;
var n = 4;
function next(seq) {
//find i, seq[i] < m, seq[i + 1] = seq[n] = m
var i = n - 1;
console.log(seq);
while (i >= 0 && seq[i] == m) {
seq[i] = 1;
i--;
}
if (i >= 0) {
seq[i]++;
return true;
} else {
return false;
}
}
var seq = [1, 1, 1, 1];
var exists = next(seq);
while (exists) {
exists = next(seq);
}
Sign up for free to join this conversation on GitHub. Already have an account? Sign in to comment