Conversation

Notices

1. Embed this notice
   USLUCK (usluck@channels.im)'s status on Saturday, 24-May-2025 16:25:51 JST USLUCK

   https://www.usluck.com/539535/recursion/ Recursion #Anime #AnimeMemes #Animemes #Memes

   • Embed this notice
     nyanide :nyancat_rainbow::nyancat_body::nyancat_face: (nyanide@lab.nyanide.com)'s status on Saturday, 24-May-2025 16:25:50 JST nyanide :nyancat_rainbow::nyancat_body::nyancat_face:

     in reply to
     @usluck is this referring to how function calls are stored on the stack or smth i don't get it
   • Embed this notice
     Kirino Kousaka (kirino@shitpost.cloud)'s status on Saturday, 24-May-2025 17:13:07 JST Kirino Kousaka

     in reply to

     • nyanide :nyancat_rainbow::nyancat_body::nyancat_face:
     Sort of, also with sorting algorithms and sich.
     
     It's called Tower of Hanoi.
     Imagine you have 3 poles (A, B, C) and N disks. The discs can only be in ascending order of size so a larger disk can never go on top of a smaller disk.
     
     The goal is to move the stack from the left-most column to the right-most column. You can only move one disk at a time and only in a LIFO fashion. Now the trick is writing a program which can solve for it, to be honest I get the joke but... it doesn't seem that hard.
     
     I'm supposing it might be a leetcode question or a common problem given in CS classes hence the PTSD. It's actually the perfect kind of problem to be broken down into sub-problems -- aka ideal for recursive functions.
     nyanide :nyancat_rainbow::nyancat_body::nyancat_face: likes this.
   • Embed this notice
     Protoss (cyrillic@lab.nyanide.com)'s status on Saturday, 24-May-2025 17:46:14 JST Protoss

     in reply to

     • nyanide :nyancat_rainbow::nyancat_body::nyancat_face:
     • Kirino Kousaka
     @Kirino @usluck @nyanide it was one of the first things featured in the Concrete Mathematics textbook where it was used to teach about recurrence relations. although if this was the source then it would have been the much harder Josephus problem
     nyanide :nyancat_rainbow::nyancat_body::nyancat_face: likes this.