首页 > 代码库 > 算法练习--卡片游戏

算法练习--卡片游戏

桌上有一叠牌,从第一张牌(即位于顶面的牌)开始从上往下依次编号为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));


算法练习--卡片游戏