Skip to content
  • Categories
  • Recent
  • Tags
  • Popular
  • World
  • Users
  • Groups
Skins
  • Light
  • Cerulean
  • Cosmo
  • Flatly
  • Journal
  • Litera
  • Lumen
  • Lux
  • Materia
  • Minty
  • Morph
  • Pulse
  • Sandstone
  • Simplex
  • Sketchy
  • Spacelab
  • United
  • Yeti
  • Zephyr
  • Dark
  • Cyborg
  • Darkly
  • Quartz
  • Slate
  • Solar
  • Superhero
  • Vapor

  • Default (No Skin)
  • No Skin
Collapse
Code Project
  1. Home
  2. The Lounge
  3. how many times in your life have you implemented recursive methods

how many times in your life have you implemented recursive methods

Scheduled Pinned Locked Moved The Lounge
62 Posts 45 Posters 3 Views 1 Watching
  • Oldest to Newest
  • Newest to Oldest
  • Most Votes
Reply
  • Reply as topic
Log in to reply
This topic has been deleted. Only users with topic management privileges can see it.
  • V Vasily Tserekh

    I can count with the fingers of my hand the times I had to implement recursive methods in my life, so what was the fuzz all about when you are in school ant programming teachers tell you that that is the holy grail of programming!!! ps: i know that is important but most of recursive functions are implememnted and you only have to use them.

    Mike HankeyM Offline
    Mike HankeyM Offline
    Mike Hankey
    wrote on last edited by
    #9

    Quite often, recursion is very handy.

    VS2010/Atmel Studio 6.0 ToDo Manager Extension
    Version 3.0 now available. There is no place like 127.0.0.1

    R 1 Reply Last reply
    0
    • Mike HankeyM Mike Hankey

      Where ever you go, there you are.

      VS2010/Atmel Studio 6.0 ToDo Manager Extension
      Version 3.0 now available. There is no place like 127.0.0.1

      D Offline
      D Offline
      Dr Walt Fair PE
      wrote on last edited by
      #10

      When you go back, it's deja vu all over again.

      CQ de W5ALT

      Walt Fair, Jr., P. E. Comport Computing Specializing in Technical Engineering Software

      R Mike HankeyM 2 Replies Last reply
      0
      • V Vasily Tserekh

        I can count with the fingers of my hand the times I had to implement recursive methods in my life, so what was the fuzz all about when you are in school ant programming teachers tell you that that is the holy grail of programming!!! ps: i know that is important but most of recursive functions are implememnted and you only have to use them.

        D Offline
        D Offline
        Dr Walt Fair PE
        wrote on last edited by
        #11

        Lots!! If you use Prolog or any of the functional languages, it's extremely useful, fast and efficient to use (tail) recursion. In fact, I can hardly imagine programming anything in those languages without recursion.

        CQ de W5ALT

        Walt Fair, Jr., P. E. Comport Computing Specializing in Technical Engineering Software

        V 1 Reply Last reply
        0
        • D DaveAuld

          Good question, check out the thread here[^].

          Dave Find Me On: Web|Facebook|Twitter|LinkedIn


          Folding Stats: Team CodeProject

          V Offline
          V Offline
          Vasily Tserekh
          wrote on last edited by
          #12

          ahahaha , that was a very good joke I understood it when I clicled at the link nice man!!

          1 Reply Last reply
          0
          • V Vasily Tserekh

            I can count with the fingers of my hand the times I had to implement recursive methods in my life, so what was the fuzz all about when you are in school ant programming teachers tell you that that is the holy grail of programming!!! ps: i know that is important but most of recursive functions are implememnted and you only have to use them.

            S Offline
            S Offline
            Steve Mayfield
            wrote on last edited by
            #13

            Just make sure you get paid for number of lines executed instead of number of lines written! :thumbsup:

            Steve _________________ I C(++) therefore I am

            1 Reply Last reply
            0
            • L lewax00

              I've done it a few times...but who really needs to learn about them are the people who write the instructions on shampoo. I get stuck doing lather, rinse, repeat until I stack overflow because they forgot an end condition...

              A Offline
              A Offline
              AspDotNetDev
              wrote on last edited by
              #14

              if (head.IsBloodyAndHairIsScrubbedOff) return BaseCase.Reached;

              Thou mewling ill-breeding pignut!

              1 Reply Last reply
              0
              • V Vasily Tserekh

                I can count with the fingers of my hand the times I had to implement recursive methods in my life, so what was the fuzz all about when you are in school ant programming teachers tell you that that is the holy grail of programming!!! ps: i know that is important but most of recursive functions are implememnted and you only have to use them.

                A Offline
                A Offline
                AspDotNetDev
                wrote on last edited by
                #15

                I imagine some developers come across recursion more often than others. For example, I sometimes deal with recursion when writing code that traverses the file system, but I don't do that very often. Video game developers might do it when they handle BSP, closest path algorithms, collision detection, and so on. And just because you don't use it often does not mean it's not incredibly useful. Some problems might seem insurmountable without recursion. You might also seldom use trigonometry, but when you need it you really need it.

                Thou mewling ill-breeding pignut!

                L E 2 Replies Last reply
                0
                • D Dr Walt Fair PE

                  When you go back, it's deja vu all over again.

                  CQ de W5ALT

                  Walt Fair, Jr., P. E. Comport Computing Specializing in Technical Engineering Software

                  R Offline
                  R Offline
                  Ravi Bhavnani
                  wrote on last edited by
                  #16

                  That reminds me... /ravi

                  My new year resolution: 2048 x 1536 Home | Articles | My .NET bits | Freeware ravib(at)ravib(dot)com

                  1 Reply Last reply
                  0
                  • D Dr Walt Fair PE

                    Lots!! If you use Prolog or any of the functional languages, it's extremely useful, fast and efficient to use (tail) recursion. In fact, I can hardly imagine programming anything in those languages without recursion.

                    CQ de W5ALT

                    Walt Fair, Jr., P. E. Comport Computing Specializing in Technical Engineering Software

                    V Offline
                    V Offline
                    Vasily Tserekh
                    wrote on last edited by
                    #17

                    Hate prolog at so many levels that I thank god I dont need to use it in my normal life

                    1 Reply Last reply
                    0
                    • D Dr Walt Fair PE

                      When you go back, it's deja vu all over again.

                      CQ de W5ALT

                      Walt Fair, Jr., P. E. Comport Computing Specializing in Technical Engineering Software

                      Mike HankeyM Offline
                      Mike HankeyM Offline
                      Mike Hankey
                      wrote on last edited by
                      #18

                      In my case it's veja du. Someplace I've never been and never want to go!

                      VS2010/Atmel Studio 6.0 ToDo Manager Extension
                      Version 3.0 now available. There is no place like 127.0.0.1

                      1 Reply Last reply
                      0
                      • A AspDotNetDev

                        I imagine some developers come across recursion more often than others. For example, I sometimes deal with recursion when writing code that traverses the file system, but I don't do that very often. Video game developers might do it when they handle BSP, closest path algorithms, collision detection, and so on. And just because you don't use it often does not mean it's not incredibly useful. Some problems might seem insurmountable without recursion. You might also seldom use trigonometry, but when you need it you really need it.

                        Thou mewling ill-breeding pignut!

                        L Offline
                        L Offline
                        lewax00
                        wrote on last edited by
                        #19

                        Linear algebra is another one. Don't use it at all for most things, but good luck doing 3D graphics without it. It's good to have a varied tool kit, just in case.

                        A V 2 Replies Last reply
                        0
                        • Mike HankeyM Mike Hankey

                          Where ever you go, there you are.

                          VS2010/Atmel Studio 6.0 ToDo Manager Extension
                          Version 3.0 now available. There is no place like 127.0.0.1

                          R Offline
                          R Offline
                          realJSOP
                          wrote on last edited by
                          #20

                          I feel more like I do now than I did a while ago.

                          ".45 ACP - because shooting twice is just silly" - JSOP, 2010
                          -----
                          You can never have too much ammo - unless you're swimming, or on fire. - JSOP, 2010
                          -----
                          "Why don't you tie a kerosene-soaked rag around your ankles so the ants won't climb up and eat your candy ass." - Dale Earnhardt, 1997

                          1 Reply Last reply
                          0
                          • V Vasily Tserekh

                            I can count with the fingers of my hand the times I had to implement recursive methods in my life, so what was the fuzz all about when you are in school ant programming teachers tell you that that is the holy grail of programming!!! ps: i know that is important but most of recursive functions are implememnted and you only have to use them.

                            L Offline
                            L Offline
                            Lost User
                            wrote on last edited by
                            #21

                            Vasily Tserekh wrote:

                            I can count with the fingers of my hand the times I had to implement recursive methods in my life

                            You're twenty? :) I ran out of fingers at my first employer.

                            Bastard Programmer from Hell :suss:

                            1 Reply Last reply
                            0
                            • L lewax00

                              Linear algebra is another one. Don't use it at all for most things, but good luck doing 3D graphics without it. It's good to have a varied tool kit, just in case.

                              A Offline
                              A Offline
                              AspDotNetDev
                              wrote on last edited by
                              #22

                              I don't get to use that very often, as I took a class called "Linear Algebra" in college and now I have no idea what linear algebra is. :)

                              Thou mewling ill-breeding pignut!

                              L 1 Reply Last reply
                              0
                              • A AspDotNetDev

                                I don't get to use that very often, as I took a class called "Linear Algebra" in college and now I have no idea what linear algebra is. :)

                                Thou mewling ill-breeding pignut!

                                L Offline
                                L Offline
                                lewax00
                                wrote on last edited by
                                #23

                                Well the name makes no sense to me (I guess its because it has to do with linear systems or something like that) but that's the one with the matrices. Very necessary for 3D applications. But most apps aren't 3D, and outside of that and scientific simulation I don't think it gets used for anything.

                                1 Reply Last reply
                                0
                                • V Vasily Tserekh

                                  I can count with the fingers of my hand the times I had to implement recursive methods in my life, so what was the fuzz all about when you are in school ant programming teachers tell you that that is the holy grail of programming!!! ps: i know that is important but most of recursive functions are implememnted and you only have to use them.

                                  P Offline
                                  P Offline
                                  Paul M Watt
                                  wrote on last edited by
                                  #24

                                  Many times, it's a useful type of solution to know that it exists. One of the key concepts they really focused on when I was in college was the "Divide and Conquer" approach in programming. It is very simple to illustrate this concept with recursion and I think that is why it's demonstration is so pronounced. One thing to consider, is that a tail-recursive algorithm can be re-written into a loop that resides in a single function. How many functions have you written that only contain a loop and could have just as easily started out as a recursive implementation?

                                  All of my software is powered by a single Watt.

                                  1 Reply Last reply
                                  0
                                  • V Vasily Tserekh

                                    I can count with the fingers of my hand the times I had to implement recursive methods in my life, so what was the fuzz all about when you are in school ant programming teachers tell you that that is the holy grail of programming!!! ps: i know that is important but most of recursive functions are implememnted and you only have to use them.

                                    M Offline
                                    M Offline
                                    Member 4194593
                                    wrote on last edited by
                                    #25

                                    Many. Dave.

                                    1 Reply Last reply
                                    0
                                    • V Vasily Tserekh

                                      I can count with the fingers of my hand the times I had to implement recursive methods in my life, so what was the fuzz all about when you are in school ant programming teachers tell you that that is the holy grail of programming!!! ps: i know that is important but most of recursive functions are implememnted and you only have to use them.

                                      P Offline
                                      P Offline
                                      PIEBALDconsult
                                      wrote on last edited by
                                      #26

                                      I don't think I ever have in the real world, but maybe once. Certainly did in college, and in some games.

                                      1 Reply Last reply
                                      0
                                      • V Vasily Tserekh

                                        I can count with the fingers of my hand the times I had to implement recursive methods in my life, so what was the fuzz all about when you are in school ant programming teachers tell you that that is the holy grail of programming!!! ps: i know that is important but most of recursive functions are implememnted and you only have to use them.

                                        I Offline
                                        I Offline
                                        Ingo
                                        wrote on last edited by
                                        #27

                                        Wrong teachers, I think. My Prof told us, that there is an iterative solution for every recursive algorithm and that it is better to use the iterative one in 99.99% of all cases. Yet I didn't found the case where the recursive one is better. Perhaps faster to programm because you don't need to think about it, perhaps acceptable because it's needed just one time. :rolleyes:

                                        ------------------------------ Author of Primary ROleplaying SysTem How do I take my coffee? Black as midnight on a moonless night. War doesn't determine who's right. War determines who's left.

                                        1 Reply Last reply
                                        0
                                        • V Vasily Tserekh

                                          I can count with the fingers of my hand the times I had to implement recursive methods in my life, so what was the fuzz all about when you are in school ant programming teachers tell you that that is the holy grail of programming!!! ps: i know that is important but most of recursive functions are implememnted and you only have to use them.

                                          G Offline
                                          G Offline
                                          Gary Wheeler
                                          wrote on last edited by
                                          #28

                                          Almost every time I've had to deal with a hierarchical data structure, which has been fairly often. I don't understand the big deal. Recursion in programming is like ketchup on a hamburger. Whether you use recursion or iteration is largely a matter of personal taste.

                                          Software Zen: delete this;

                                          1 Reply Last reply
                                          0
                                          Reply
                                          • Reply as topic
                                          Log in to reply
                                          • Oldest to Newest
                                          • Newest to Oldest
                                          • Most Votes


                                          • Login

                                          • Don't have an account? Register

                                          • Login or register to search.
                                          • First post
                                            Last post
                                          0
                                          • Categories
                                          • Recent
                                          • Tags
                                          • Popular
                                          • World
                                          • Users
                                          • Groups