.. _FP3:

.. raw:: html

   <script>ODSA.SETTINGS.DISP_MOD_COMP = true;ODSA.SETTINGS.MODULE_NAME = "FP3";ODSA.SETTINGS.MODULE_LONG_NAME = "Introduction to functional programming - Part 3";ODSA.SETTINGS.MODULE_CHAPTER = "Functional Programming"; ODSA.SETTINGS.BUILD_DATE = "2017-01-27 14:07:18"; ODSA.SETTINGS.BUILD_CMAP = false;JSAV_OPTIONS['lang']='en';JSAV_EXERCISE_OPTIONS['code']='java_generic';</script>


.. |--| unicode:: U+2013   .. en dash
.. |---| unicode:: U+2014  .. em dash, trimming surrounding whitespace
   :trim:


.. This file is part of the OpenDSA eTextbook project. See
.. http://algoviz.org/OpenDSA for more details.
.. Copyright (c) 2012-13 by the OpenDSA Project Contributors, and
.. distributed under an MIT open source license.

.. avmetadata:: 
   :author: David Furcy and Tom Naps

===========================================
Functional Programming - Part 3 
===========================================
.. (M 2/15/16)
   
RP 7 part 1
-----------

Topics of the day:

  1. Discusssion of "deep recursion," which can handle trees
     represented as lists of lists of ... lists of integers.

The review problem set for today contains four review problems.

This first problem will give you one more example of deep recursion.

.. avembed:: Exercises/PL/RP7part1.html ka
   :module: FP3
   :long_name: RP set #7, question #1
   :points: 1.0
   :required: True
   :threshold: 1.0
   :exer_opts: JXOP-debug=true&amp;JOP-lang=en&amp;JXOP-code=java_generic

RP 7 part 2
-----------

This problem again deals with deep recursion and more specifically with the
``subst`` function that was previously described.

.. avembed:: Exercises/PL/RP7part2.html ka
   :module: FP3
   :long_name: RP set #7, question #2
   :points: 1.0
   :required: True
   :threshold: 1.0
   :exer_opts: JXOP-debug=true&amp;JOP-lang=en&amp;JXOP-code=java_generic


RP 7 part 3
-----------

This problem is similar to (and assumes that you have solved) the
previous problem.

.. avembed:: Exercises/PL/RP7part3.html ka
   :module: FP3
   :long_name: RP set #7, question #3
   :points: 1.0
   :required: True
   :threshold: 1.0
   :exer_opts: JXOP-debug=true&amp;JOP-lang=en&amp;JXOP-code=java_generic

RP 7 part 4
-----------

This problem will give you a lot more practice with deep
recursion. This is a randomized exercise. So you have to solve it
correctly three times in a row.

.. avembed:: Exercises/PL/RP7part4.html ka
   :module: FP3
   :long_name: RP set #7, question #4
   :points: 1.0
   :required: True
   :threshold: 3.0
   :exer_opts: JXOP-debug=true&amp;JOP-lang=en&amp;JXOP-code=java_generic