Programacion: Recursividad

Colapsar
X
 
  • Tiempo
  • Mostrar
Limpiar Todo
nuevos mensajes
  • MoaLaiSkirulais
    ^^(V)^^
    • 08-07-2003
    • 23268

    #1

    Programacion: Recursividad

    viene a q tengo un planteo recursivo dificil .....

    y basicamente es ir mostrando un arbol formado por preguntas y opciones

    un level de preguntas y uno de opciones y asi .....

    la idea es ir mostrando cada level de a 1 por vez....

    alguna idea?

  • JPG
    deepsilent
    • 25-05-2003
    • 5850

    #2
    yo tengo una idea
    pd: cobro 20 pesos la hora para enseñar

    Comentario

    • Smeagol
      §]¥[ë@gø£
      • 20-03-2004
      • 3335

      #3
      buen desafio eh
      creo que con listas de listas algo se podria hacer...
      pero tendrias que especificar el tema de las condiciones,
      las preguntas son lineales?
      no varia el orden de muestra?
      como que mucho no te sigo...explayate plis

      salu2ts

      Comentario

      • Lt. Barba
        Nihilista Escéptico
        • 11-03-2004
        • 2058

        #4
        yep, explicate... no tiene mucho sentido.

        aunque si fuera util de alguna manera (no lo creo) el imprimir un nivel de un arbol, yo utilizaria la solucion "chancha" y mas consumidora de recursos que seria ponerle un int al nodo como atributo que seria el nivel en el que esta cada nodo (int nivel = nivel del padre + 1, cla) y luego haria un for dentro del cual recorreria in order el arbol y solo imprimiria los nodos que tienen como nivel el mismo numero que el iterador del for.

        aunque creo que si haces una busqueda en preorder ya queda todo... no me acuerdo. Los arboles son una mierda... solo son utiles si queres hacer busquedas de datos en tiempos logaritmicos. Bah, los arboles binarios son buenos para eso...
        Aguanten las listas doblemente encadenadas carajo.

        I prefer being delusional...

        Comentario

        • MoaLaiSkirulais
          ^^(V)^^
          • 08-07-2003
          • 23268

          #5
          si las listas rulean pero esto es un arbol..

          deberia explayarme mas verdad..

          un esquemita:

          Comentario

          • MoaLaiSkirulais
            ^^(V)^^
            • 08-07-2003
            • 23268

            #6
            osea recorrer todo el arbol en una sola pasada es facil...

            el tema ir mostrandolo por subarboles en cada itracion....

            no se si se entiende....

            ademas los subArboles tienen q ser de tipo Pregunta y sus n Opciones....

            onda hay q saltear niveles....

            Comentario

            Trabajando...