Hay 100 pasos, que se pueden tomar 1 paso o 2 pasos, entonces, ¿cuántas maneras se camina una caminata?
Entrevista telefónica de hoy. Cuando te encuentres con un problema de algoritmo, estarás confundido en un instante;
Entonces, era inteligente y pensé que si una persona da 1 paso cada vez, entonces tendría como máximo 100 pasos, y al menos 50 pasos cada vez; Entonces obviamente se fue del tema. . . Afortunadamente, la otra parte me interrumpió a tiempo. . . De lo contrario, probablemente tendría que mantener mi lluvia de ideas en esta cosa. . . Caminando todo el camino hasta el negro. .
Entonces llegué a casa. Sosteniendo mi mac y pensando en silencio, finalmente lo escribí
var escaleras = 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 (); alerta (total)Cuando solo hay 1 cuadrado. Solo 1 paso. . . . Solo un tipo
Cuando solo hay 2 cajas, puede 1+1 || 2. . . 2 tipos
Cuando hay 3 cuadrículas, 1+1+1 || 2+1 || 1+2. . 3 tipos
Cuando 4 cuadrados son 1+1+1+1 || 2+2 || 2+1+1 || 1+1+2 || 1+2+1. . . 5 tipos
SN = S (N-1)+S (N-2)
Algoritmo Fibonacci ... y luego se puede usar
para (i = 2; i <this.total; i ++) {res = this.n1+this.n2; this.n1 = this.n2; this.n2 = res;}Tal vez no soy particularmente bueno en los algoritmos ~ Si tiene alguna objeción, por favor corríjeme.
Lo anterior es las preguntas de la entrevista JS que le trajo el editor, el contenido completo del nivel de algoritmo. Espero que todos apoyen a Wulin.com más ~