Fill in the implementation of the function fixpointl :: (Int -> Int) -> Int → [Int]

Computer Networking: A Top-Down Approach (7th Edition)
7th Edition
ISBN:9780133594140
Author:James Kurose, Keith Ross
Publisher:James Kurose, Keith Ross
Chapter1: Computer Networks And The Internet
Section: Chapter Questions
Problem R1RQ: What is the difference between a host and an end system? List several different types of end...
icon
Related questions
Question
(d)
Fill in the implementation of the function
fixpointL :: (Int -> Int) -> Int -> [Int]
The fixpoint of a function f is a point at which f(x) = x. The expression fixpointL f x
should return the list
[x_0, x_1, x_2, x_3, ... , x_n] where
X = x_0
f x_0 = x_1, f x_1 = x_2, f x_2 = x_3, ... f x_n = x_{n+1}
x_n = x_{n+1}
When you are done, you should see the following behavior:
>>> fixpointL collatz 1
[1]
>>> fixpointL collatz 2
[2,1]
>>> fixpointL collatz 3
[3,10,5,16,8,4,2,1]
>>> fixpointL collatz 4
[4,2,1]
>>> fixpointL collatz 5
[5,16,8,4,2,1]
>>> fixpointL g 0
[0, 1000000, 540302, 857553, 654289,
793480,701369,763959,722102,750418,
731403,744238,735604,741425,737506,
740147,738369,739567,738760,739304,
738937,739184,739018,739130,739054,
739106,739071,739094,739079,739089,
739082,739087,739083,739086,739084,
739085]
The last one is because cos 0.739085 is approximately 0.739085 .
It is possible for a function to have multiple fixpoints. This function should stop at the first
one encountered.
Transcribed Image Text:(d) Fill in the implementation of the function fixpointL :: (Int -> Int) -> Int -> [Int] The fixpoint of a function f is a point at which f(x) = x. The expression fixpointL f x should return the list [x_0, x_1, x_2, x_3, ... , x_n] where X = x_0 f x_0 = x_1, f x_1 = x_2, f x_2 = x_3, ... f x_n = x_{n+1} x_n = x_{n+1} When you are done, you should see the following behavior: >>> fixpointL collatz 1 [1] >>> fixpointL collatz 2 [2,1] >>> fixpointL collatz 3 [3,10,5,16,8,4,2,1] >>> fixpointL collatz 4 [4,2,1] >>> fixpointL collatz 5 [5,16,8,4,2,1] >>> fixpointL g 0 [0, 1000000, 540302, 857553, 654289, 793480,701369,763959,722102,750418, 731403,744238,735604,741425,737506, 740147,738369,739567,738760,739304, 738937,739184,739018,739130,739054, 739106,739071,739094,739079,739089, 739082,739087,739083,739086,739084, 739085] The last one is because cos 0.739085 is approximately 0.739085 . It is possible for a function to have multiple fixpoints. This function should stop at the first one encountered.
Expert Solution
trending now

Trending now

This is a popular solution!

steps

Step by step

Solved in 2 steps with 1 images

Blurred answer
Recommended textbooks for you
Computer Networking: A Top-Down Approach (7th Edi…
Computer Networking: A Top-Down Approach (7th Edi…
Computer Engineering
ISBN:
9780133594140
Author:
James Kurose, Keith Ross
Publisher:
PEARSON
Computer Organization and Design MIPS Edition, Fi…
Computer Organization and Design MIPS Edition, Fi…
Computer Engineering
ISBN:
9780124077263
Author:
David A. Patterson, John L. Hennessy
Publisher:
Elsevier Science
Network+ Guide to Networks (MindTap Course List)
Network+ Guide to Networks (MindTap Course List)
Computer Engineering
ISBN:
9781337569330
Author:
Jill West, Tamara Dean, Jean Andrews
Publisher:
Cengage Learning
Concepts of Database Management
Concepts of Database Management
Computer Engineering
ISBN:
9781337093422
Author:
Joy L. Starks, Philip J. Pratt, Mary Z. Last
Publisher:
Cengage Learning
Prelude to Programming
Prelude to Programming
Computer Engineering
ISBN:
9780133750423
Author:
VENIT, Stewart
Publisher:
Pearson Education
Sc Business Data Communications and Networking, T…
Sc Business Data Communications and Networking, T…
Computer Engineering
ISBN:
9781119368830
Author:
FITZGERALD
Publisher:
WILEY