Detail Change() accepts 5 arguments. It sees if we have reached our goal amount (of 51 cents) and displays the result if we have.
And If we need more coins, we loop over amounts and only add larger or equal coins. We then add the new coin at the head of a list.
letdisplay coins amounts =
// Loop over all coin sizes.// ... Count all coins for each size.// Print the results to the screen.
for amount in amounts do
// Use where to filter coins by amount.// ... Return the length of the matching sequence.
let count = Seq.where (fun x -> x = amount) coins
printfn "%d: %d" amount count
let recchange coins amounts highest sum goal =
// If correct sum of coins, display them.// ... If not enough coins, loop through and add new coins.
if sum = goal then display coins amounts
elif sum < goal then
// Loop over possible coin sizes.for value in amounts do
// Only add larger coins.
if value >= highest then
// Place new coin at the start of the list (the head) and continue.
let copy = value :: coins
change copy amounts value (sum + value) goal
// Begin with these coins.
let coins = 
// Specify the amounts.
let amounts = [1; 5; 10; 25; 50]
// Call recursive function.change coins amounts 0 0 511: 51
Recursive call. The change call in the body of the for-loop is a recursive call. We keep track of the sum of our change with an addition.
error FS0039: The value or constructor 'change' is not defined
Rec keyword. Let us consider the rec keyword at the start of our recursive function. Without rec we cannot use a recursive call. An error is reported.
Smart compiler. If you are learning F# you are probably familiar with the Structure and Interpretation of Computer Programs. This example was based on a puzzle in SICP.
Further In SICP, the problem of efficiency for recursion is addressed. It is thought a "smart compiler" would make recursion fast.
And This is important to F# because recursion, and recursion-optimizing compilers, are essential to an effective F# environment.
A review. With recursion and appropriate logic (and some luck) we can solve many logic puzzles. Details are often a point of failure. And in puzzles like these there are many details.
Dot Net Perls is a collection of tested code examples. Pages are continually updated to stay current, with code correctness a top priority.
Sam Allen is passionate about computer languages. In the past, his work has been recommended by Apple and Microsoft and he has studied computers at a selective university in the United States.