Есть 100 шагов, которые можно сделать на 1 шаг или 2 шага, так сколько способов по одному?
Сегодняшнее телефонное интервью. Когда вы столкнетесь с проблемой алгоритма, вы будете смущены в одно мгновение;
Затем я был умным и думал, что если человек делает 1 шаг каждый раз, у него будет не более 100 шагов и по крайней мере 50 шагов каждый раз; Тогда он, очевидно, ушел с темы. Полем Полем К счастью, другая партия прервала меня вовремя. Полем Полем В противном случае мне, вероятно, придется держать мозговой штурм на этой вещи. Полем Полем Прогулка до черного. Полем
Тогда я вернулся домой. Держа мой Mac и мы думаю тихо, я наконец выписал это
var stairs = new step (); function step () {this.n1 = 1; this.n2 = 2; this.total = 100; this.getFunction = getFunction;} function getFunction () {for (i = 2; i <this.total; i ++) {res = this.n1+this.n2; this.n1 = this.n2; this.n2 = res; } return res;} var totalStairs = stairs.getFunction (); alert (totalStairs)Когда есть только 1 квадрат. Только 1 шаг. Полем Полем Полем Только один тип
Когда есть только 2 коробки, вы можете 1+1 || 2. Полем Полем 2 вида
Когда есть 3 сетки, 1+1+1 || 2+1 || 1+2. Полем 3 вида
Когда 4 квадрата составляют 1+1+1+1 || 2+2 || 2+1+1 || 1+1+2 || 1+2+1. Полем Полем 5 видов
sn = s (n-1)+s (n-2)
Алгоритм Фибоначчи ... и тогда его можно использовать
for (i = 2; i <this.total; i ++) {res = this.n1+this.n2; this.n1 = this.n2; this.n2 = res;}Может быть, я не особенно хорош в алгоритмах ~ Если у вас есть какие -либо возражения, пожалуйста, поправьте меня.
Вышеупомянутое-вопросы JS интервью, представленные вам редактором-все содержание уровня алгоритма. Я надеюсь, что все будут поддерживать wulin.com больше ~