Skip to content

Instantly share code, notes, and snippets.

@abhinavnigam2207
Created July 25, 2018 12:48
Show Gist options
  • Save abhinavnigam2207/ad5a0527c57b83829e407d3b23aca846 to your computer and use it in GitHub Desktop.
Save abhinavnigam2207/ad5a0527c57b83829e407d3b23aca846 to your computer and use it in GitHub Desktop.
Tower of Hanoi
function towerOfHanoi(source, helper, target) {
function moveDisks(n, innerSource, innerHelper, innerTarget) {
if (n <= 0) {
return;
}
moveDisks(n - 1, innerSource, innerTarget, innerHelper);
innerTarget.push(innerSource.pop());
moveDisks(n - 1, innerHelper, innerSource, innerTarget);
}
moveDisks(source.length, source, helper, target);
};
let source= [4,3,2,1];
let target= [];
let helper= [];
towerOfHanoi(source,helper,target);
Sign up for free to join this conversation on GitHub. Already have an account? Sign in to comment