update
recursively do it
update
update
inputfile
added prompt to ask if solve using recursion or iteration
update