算法练习--卡片游戏

桌上有一叠牌，从第一张牌（即位于顶面的牌）開始从上往下依次编号为1-n。

进行下面操作：把第一张牌扔掉，然后把心得第一张放到整叠牌的最后。

输入N，输出每次扔掉的牌，以及最后剩下的牌。

比如 输入 7
输出 1357426


实现:

function f(n){
var arr = new Array();
for(var i = 0;i < n; i++){arr.push(i+1);}


var ret = new Array();


for(;arr.length > 1;){
var toThrow = arr[0];
arr.splice(0,1);
ret.push(toThrow);


var toLast = arr[0];
arr.splice(0,1);
arr.splice(arr.length,1,toLast);


}
ret.push(arr[0]);


return ret;
}


console.log(f(7));