Tail recursion and exception handling

Assignment Help Basic Computer Science

Reference no: EM13963483

Tail Recursion and Exception Handling

Can we use tail recursion elimination to optimize the following program?

exception OddNum;

let fun f(0,count) = count

| f(1, count) = raise OddNum

| f(x, count) = f(x-2, count+1) handle OddNum => -1

Why or why not? Explain. This is a tricky situation - try to explain succinctly what the issues are and how they might be resolved.

Reference no: EM13963483

Questions Cloud

Discuss the innovation involved in product development : Choose a product that they are interested in or provides the required information to discuss the innovation involved in its development - What aspect of the technology influenced the development and the products

Ealuation order and exceptions : Suppose we add an exception mechanism similar to the one used in ML to pure Lisp. Pure Lisp has the property that if every evaluation order for expression e terminates, then e has the same value under every evaluation order. Does pure Lisp with ex..

What is the identity of this gas : A sample of 4.00 g of gas occupies a volume of 1.47 L at 20.0 psi and - 40.0 °F. What is the identity of this gas?

Implications of false beliefs about homosexuality : Reflect on the following statement made by Stanton L. Jones in the assigned article, "Sexual Orientation and Reason: On the Implications of False Beliefs About Homosexuality"

Tail recursion and exception handling : Can we use tail recursion elimination to optimize the following program?

What is the mass of the ice cubes dropped : Two ice cubes at 0.0 oC are dropped in an insulated container containing 93.8 g of water at 27.0°C. After all the ice is melted, the final temperature of the system is 17.0 °C. What is the mass of the ice cubes dropped? Assume that the container has ..

What is the momentum amplitude for this wavefunction : What is the probability of finding the particle in the interval 0 less than or equal to x less than or equal to pi/2b? What is the momentum amplitude for this wavefunction?

Problem regarding the exceptions and recursion : Assume that if f calls g and g raises an exception that f does not handle, then the activation record of f is popped off the stack without returning control to the function f.

Trying to figure out ionic bonds and figuring out formula : Trying to figure out ionic bonds and figuring out formulas. For example...K+1 and CO3-2 combines to form what.

User Account

All Pages