- 作业标题：CSCI 3137 - Assignment 4: Recursion
- 课程名称：Dalhouse University CSCI 3137 Principles of Programming Languages
- 完成周期：1天
Question 1: Recursion Without Recursion (6 marks)
I mentioned in class that old programming languages from the 1960s don’t support recursion,
because they do not maintain a call stack. Consider a standard binary search tree:
。。。
Question 2: Recursion and Tail Recursion in Haskell (6 marks)
Question 2.a: Integer Logarithm
。。。
Question 2.b: Repeated Logarithm
。。。
Question 2.c: Running Total
。。。
Submission
Assignments are due by 11:59 PM on the due date. Assignments must be submitted electronically via Brightspace. Only a single PDF is accepted. You can do your work on paper and then scan it and submit the scanned. If at all possible, scan your assignment instead of taking a photo. The result will be more readable. If you do need to take a photo, ensure proper lighting and that the camera is properly focused. If the marker cannot read your work, you don’t earn any marks. Even if you take a photo or photos, it is your responsibility to convert the photos to a single PDF with the pages in the correct order.
