João Okimoto
  • About Me

João Okimoto


A CS student with *way* too much time to spare

Recursion and induction

How recursive functions and proof by induction are connected.

Posted on December 19, 2019

Recursion As a computer science student, you’ll often hear the words recursion or recurrence to label functions that “call themselves”, most likely in a algorithms course. When i first got in contact with recursion, it was for implementing the factorial function in a non-iterative way. [Read More]
Tags: induction recursion algorithms
  • Email me
  • GitHub

João Okimoto  •  2022

Theme by beautiful-jekyll