| Casa | Hardware | Redes | Programación | software | Criticar | Sistemas |   
Programación  
  • C /C + + Programming

  • Lenguajes De Programación

  • Delphi Programación

  • Programación Java

  • JavaScript Programación

  • Programación PHP /MySQL

  • Perl Programming

  • Python Programming

  • Rubí Programación

  • Visual Basics Programación
  •  
    Conocimientos Informáticos >> Programación >> Lenguajes De Programación >> Content
    ¿Cómo resolver recursividad
    recursividad es un concepto poderoso en el campo de la informática, pero puede ser difícil para los principiantes a comprender . Recursión implica una función o método que invocar repetidamente en sí en un contexto diferente hasta que se alcanza y se devuelve un contexto " de base " . En otras palabras , para resolver un problema , el programa recontexualizes como un problema ligeramente diferente . Cuando se implementa un algoritmo recursivo , considerar siempre la forma más simple del problema y establecer este ejemplo simplificado, " caso base ", que todas las demás versiones del problema harán referencia . Instrucciones
    1

    Defina la cabecera de una función - el nombre de la función y sus insumos. Por ejemplo , una función que encuentra un número Fibonacci particular podría tener el siguiente aspecto :

    fib ( int n ) { }

    Aquí, la función calcula el " enésimo " número Fibonacci en la secuencia .
    2

    Anote cómo se llama a la función genérica . Por ejemplo , cuando se llama a fib ( ) , se utiliza un entero como argumento y registrar el número entero que se calcula :

    int resultado = fib ( x);
    3

    Definir el "caso base" de su problema de recursividad. Puede haber múltiples casos de base. Como la secuencia de Fibonacci requiere dos números , tendrá dos casos base para implementar su solución

    if ( n == 0 ) return 0; . If ( n == 1 ) return 1 ;
    < br > 4

    Definir el paso recursivo de su problema de recursión como una versión más pequeña , más simple del mismo problema , haciendo referencia al ejemplo de invocación de la Etapa 2 . En nuestro ejemplo , la secuencia de Fibonacci es una secuencia matemática donde cada número en la línea es la suma de los dos números anteriores en la secuencia . Por tanto, el algoritmo para encontrar un número Fibonacci particular debe invocarse a sí mismo dos veces, una para el número anterior y una vez para el número antes de que el número anterior :

    int resultado1 = fib ( n- 1 ) ; int result2 = fib ( n- 2 ) ;

    regreso resultado1 + result2 ;
    5

    Poner la función en conjunto, por ejemplo :

    fib ( int n) {if (n == 0 ) return 0; //base caso 1else if ( n == 1 ) return 1 ; //base de caso 2

    else { //recursiva stepint resultado1 = fib ( n- 1 ) ; int result2 = fib (n- 2 ) ;

    regreso resultado1 + result2 ;} }


    la estructura del " caso base " y " paso recursivo " será el mismo para todas las funciones recursivas , aunque puede haber varios casos base y los pasos recursivos largo.

    Previous :

    next :
      Artículos relacionados
    ·Cómo crear un gráfico Si bien en un bucle en MATLAB 
    ·Asegure Codificación de Certificación 
    ·Las ventajas de la codificación con SOA para clientes 
    ·¿Cómo puedo cambiar los archivos FLP 
    ·Cómo crear Xsd 
    ·Cómo comparar los diagramas de flujo y Pseudocódigo 
    ·Cómo hacer que una máquina de estados finitos determi…
    ·Cómo enviar un fax en ASP.Net 
    ·Cómo hacer columnas mediante DIV Tags 
    ·Cómo convertir Enum a la lista 
      Artículos destacados
    ·Cómo actualizar los registros ODBC en Visual Basic 6 
    ·Cómo incrustar Flash Video en HTML 
    ·Cómo adjuntar un archivo PHP en un correo electrónico…
    ·Cómo convertir texto a un archivo CSV en Perl 
    ·Método Maestro de recurrencia 
    ·Cómo descubrir si una determinada subcadena Existe en …
    ·Principios de Programación con Restricciones 
    ·Cómo solucionar problemas de Apache y PHP Archivos 
    ·Cómo saber qué página está colgado en Apache 
    ·Cómo empezar a escribir programas de ordenador 
    Copyright © Conocimientos Informáticos http://ordenador.wingwit.com