COMP $141$: Introduction to Programming Languages

Instructions: In this lab, we are going to try functional programming in C$++.$ Rewrite the following C$++$

code fragments. Your modified code should obey the following rules:

$$ No global variables

$$ No pass$-$by$-$reference and pass$-$by$-$pointer parameters $($except arrays$)$

$$ No iteration

$1$ Fibonacci

int fib $($int n$)\{$

if $($n $<=1)$ return $1$;

int x $=1$;

int y $=1$;

int t;

for $($int i $=2$; i $<$ n; i$++)\{$

t $=$ x;

x $=$ x $+$ y;

y $=$ t;

$\}$

return x;

$\}$

$2$ Min and max in an array

void minmaxFromArray$($long $\_$array$[],$ short $\_$array$\_$length, long& $\_$min, long& $\_$max$)\{$

short i;

long min $=\_$array$[0]$;

long max $=\_$array$[1]$;

for $($i$=1$; i$<\_$array$\_$length; i$++)\{$

if $(\_$array$[$i$]<$ min$)$ min $=\_$array$[$i$]$;

if $(\_$array$[$i$]>$ max$)$ max $=\_$array$[$i$]$;

$\}$

$\_$min $=$ min;

$\_$max $=$ max;

$\}$

$3$ Inserting an entry to a dictionary

vector $>$ dictionary;

void setDictionaryEntry$($string $\_$key, string $\_$value$)\{$

unsigned short i;

for $($i$=0$; i$(\_$key, $\_$value$))$;

$\}$

$1$