Question: Common LISP function Give a trace of the function when the input is 5 (defun guess (N) (if (or (zerop N) (= N 1)) 1

Common LISP function

Give a trace of the function when the input is 5

(defun guess (N)

(if (or (zerop N) (= N 1)) 1

(+ (guess (- N 1)) (guess (- N 2)))))

I have ran this code and with the following commands and i get this:

> (trace)

>(guess 5)

1. Trace: (GUESS '5)

1. Trace: (GUESS ==> 8

8

Is this correct or am i doing something wrong plz help.

Step by Step Solution

There are 3 Steps involved in it

1 Expert Approved Answer
Step: 1 Unlock blur-text-image
Question Has Been Solved by an Expert!

Get step-by-step solutions from verified subject matter experts

Step: 2 Unlock
Step: 3 Unlock

Students Have Also Explored These Related Databases Questions!

Q:

Coding must be done in the Lisp Language! 2. Define a recursive function in the manner (defun permute (input-list) .. .) which outputs a list of all permutations of a (short!) 'input-list without...

Q:

Have a C compiler which is ANSI conforming in all respects except that it has no facility for the definition, declaration or use of standard C structures. Outline a set of routines written in this...

Q:

1. Define a function MY-SUBLIST that takes two proper lists of atoms L1 and L2 and returns T only if L1 is a sublist of L2. Use EQ to test for equality of corresponding elements. Testing input:...

Q:

s sf Define the terms opaque type and concrete type. [5 marks] The following is a shortened version of one of the definition modules described in the Modula-2 user manual: Provide a suitable...

Q:

The following is a shortened version of one of the definition modules described in the Modula-2 user manual: DEFINITION MODULE Processes; TYPE Semaphore; Procedure InitSemaphore (VAR a:Semaphore);...

Q:

CSCI-755 : Artificial Intelligence Project This project is worth 10% of your final grade. You will turn in a paper with the following: a. Cover page with your name, id, class, and semester b. Each of...

Q:

Give the typing rules for Peano natural numbers and their eliminator.(ii) Using the rules given above, define the addition function.] (iii) Let a binary tree be either a leaf Leaf or a node...

Q:

do the following,..... Write program that reads a person's first and last names, separated by a space. Then the program outputs last name, comma, first name. Create program that takes in user input...

Q:

Assignment Overview The Caesar cipher is named after Julius Caesar who used this type of encryption to keep his military communications secret. A Caesar cipher replaces each plain-text letter with...

Q:

Hi Erylee88, I would like to utilize your service again. Same format different questions. Please find attached document for your review. Let me know. Thank you, Sam...

Q:

Use the Laplace transform to find the solution y(t) to the IVP y" 4y + 4y = 3sin(2t) with initial condition y(0) = 1, y/ (0) = 1

Q:

What is meant by critical thinking, and what are the key attributes of this thinking process?

Q:

8 Multiple Choice 2 points Which of the following statements regarding stock investments with insignificant influence is false? They are recorded at cost when acquired They are valued at fair value...

Q:

CT Corp Comprehensive Question Canadian Tire Corporation, Limited (Canadian Tire) is a family of companies that includes a retail segment and a financial services division, among others. The retail...

Q:

1 What is the relationship between a companys internationalizing strategy, the culture of the home country, the culture of the host country, and the companys people management policies and practices...

Q:

2 How can an international company successfully manage the antithesis between the need for global integration and local differentiations? How do strategies and practices vary according to company,...

Q:

What challenges are specific to your organization? How might your organization minimize or adapt to some of these challenges?