Week 3 Pattern matching a recursion

 0    4 flashcards    up804653
download mp3 print play test yourself
 
Question English Answer English
functions use what kind of notation?
start learning
Prefix eg mod n 2
operatoes use what kind of notation?
start learning
infix eg 2 * 3
define pattern matching
start learning
checking a given sequence of tokens for the presence of the constituents of some pattern eg (||): Bool -> Bool -> Bool /n True || _ = True /n False || a = a
what is a recursive definition?
start learning
one that is defined in terms of its self eg fact: Int -> Int /n fact n /n | n > 0 = n * fact (n - 1) /n | n == 0 = 1 /n | otherwise = error "undefined for neg ints"

You must sign in to write a comment