Skip to content

Instantly share code, notes, and snippets.

@kevinmeredith
Created November 18, 2016 17:48
Show Gist options
  • Select an option

  • Save kevinmeredith/c27cef5e7c0a33137091950a6a3eb578 to your computer and use it in GitHub Desktop.

Select an option

Save kevinmeredith/c27cef5e7c0a33137091950a6a3eb578 to your computer and use it in GitHub Desktop.
Mutual Recursion odd/even
scala> :paste
// Entering paste mode (ctrl-D to finish)
import scala.annotation.tailrec
@tailrec
def odd1(n: Int): Boolean = {
if (n == 0) false
else even1(n - 1)
}
@tailrec
def even1(n: Int): Boolean = {
if (n == 0) true
else odd1(n - 1)
}
// Exiting paste mode, now interpreting.
<console>:14: error: @tailrec annotated method contains no recursive calls
def odd1(n: Int): Boolean = {
^
<console>:20: error: @tailrec annotated method contains no recursive calls
def even1(n: Int): Boolean = {
^
Sign up for free to join this conversation on GitHub. Already have an account? Sign in to comment