Cómo utilizar la recursividad potencias exponenciales

recursividad es un concepto fundamental en la informática. Se le vincula a las matemáticas , donde ciertas funciones pueden ser definidas en términos de sí mismos . Mientras que obtener una buena idea de recursividad puede ser difícil, ser capaz de escribir código recursiva es una habilidad importante . Algoritmos recursivos suelen revelar datos sobre su integración o la naturaleza de un problema. La recursividad se puede utilizar para calcular potencias exponenciales . Instrucciones
1

Abra un editor de texto como el Bloc de notas. Bloc de notas se puede acceder en
2

Escriba la siguiente definición de una función exponencial recursiva "Inicio -> Todos los programas -> Accesorios -> Bloc de notas. "

( define ( expt de base n )

( if ( n = 0 )

1

( * Base (base expt (- n 1 ))) ))

Esta definición se da en Lisp. Sin embargo , la misma función puede ser escrito en cualquier lenguaje que soporte la recursión . En primer lugar, la función tiene que probar la condición de salida , que en nuestro caso sucede si n = 0 . Entonces , nuestra función multiplica la base por el exponente de la base a la potencia original menos 1 . Esto es paralelo a la definición matemática de exponenciación .
3

Abra la definición de un intérprete. Si utiliza un intérprete de Lisp , utilice la función de esta manera: .

( Expt 2 2 )

Esto devolverá 4