• embed_me@programming.dev
      link
      fedilink
      arrow-up
      8
      ·
      4 hours ago

      I don’t get your point. Just because the image gets repeated in the 4th panel doesn’t mean its recursion. It can be an infinite while loop with a state.

      Now that I think about it, a recursion without a base/break condition is just an infinite loop with a state

      • AllHailTheSheep@sh.itjust.works
        link
        fedilink
        arrow-up
        2
        ·
        edit-2
        4 hours ago

        I think modern compilers do actually compile recursion to be equivalent with an iterative model.

        edit: yes when possible they will compile to be iterative, but if it can’t be written iteratively it will be a series of calls and returns. depends on the specific type of recursion it looks like.