Question

PLEASE USE F# PROGRAMMING LANGUAGE:

NO LOOPS OR CORE LIBRARY FUNCTIONS. ONLY USE RECURSION.

Problem 3 (10 pts) Define a function rev that takes a list xs and returns it in the reverse order. • F# standard library has List.rev, do not use it. You need to reimplement it. In [ ]: let rev (xs: 'a list) In [ ]: // Test you function List.rev [] = rev [] |> printfn "%" List.rev [1..9] = rev [1..9] |> printfn "%b'

Answer 1

let reverse list = let rec rev rlist list = hmatch list with | [] -> rlist | h :: t -> rev (h :: rlist) t rev [] list let l = [1; 3; 5];; reverse l;;

The “rev” is the inner function to recursively get the head of given list and prepend to the result.