Aprendí recursion En el domingo Escuela, aunque yo no me diera cuenta de que hasta muchos años más tarde.

Para recursion Es implícito en el "begats" del Quinto Capítulo de la Génesis en La Biblia. Begat de Adán Seth; begat de Seth Enos; begat de Enos Cainan; begat de Cainan Mahaleel; begat de Mahaleel Sacudió; Sacudió begat Enoch; begat de Enoch Methusaleh.

Tome B (_) como la función de begat. Así, B(adán) = Seth; B(Seth) = Enos, o BB(adán) = Enos. Entonces, B(B(B(B(B(B(B(Adam))))))) = Methusaleh, el begat séptimo de generación de Adán.

Por supuesto, modelé la función de begat después del la función del sucesor en aritmético, en donde S (_), con S(n) = n + 1, eso es, el sucesor del número n es el número n y uno más.

Así, S(0) = 1; S(1) = 2, o (empotró) S(S(0)) = 2 . Así, S(S(S(S(S(S(S(0))))))) = 7. El sucesor séptimo de 0 es 7, así como Methusaleh es el begat séptimo de Adán.

Como muestro, en otra parte, La adición es recursion a contar; la multiplicación es recursion en la adición; la exponenciación es recursion en la multiplicación.

Así, las operaciones primarias de aritmético son engendrados por recursion.

Usted encuentra también recursion en el interés compuesto en su Cuenta de ahorros. Y, en general, la teoría recursiva de la función.)

Para volver a la página previa, hace clic el botón de "Espalda" (click "Back" button)