09 2011 档案

摘要：有个同学去了腾讯，他说面试时有这么一道思维题：50个阶梯，你一次可以上一阶或两阶，走上去，共有多少种走法？我的思路：我的思维比较直线简单：1，求出走上去可能有的方式，这里的方式是指：共走多少个1步，多少个2步。比如说，你走了2个1步，其余走2步，要走24个2步，用对象存起来就是：{one:2,two:24}2，每个方式的走法是可以通过排列组合公式算出来的。如下是排列组合公式： 3，用到的公式是c(n,r)=n!/r!(n-r)!;这个比较好实现，无非就是阶乘除阶乘。代码如下：(function(){varwaysArr=[];//上台阶方式的,每一种方式为一个对象字面量，如[{one:2,t. 阅读全文