Question
A single-variable polynomial of degree n is written as a0 + a1x + a2x 2 + . . . + anx n where an, ...,
A single-variable polynomial of degree n is written as a0 + a1x + a2x 2 + . . . + anx n where an, ..., a0 are coefficients. Suppose we represent such a polynomial as a list (a0, a1, a2, . . . , an). Write a Scheme function compute, which takes a list that represents a polynomial and a value for x and computes the value for the polynomial. For instance, when given input polynomial (1, 2, 3) and 2, then the function should return 17, because 1 + 2 2 + 3 2 2 = 17 Hint: You should figure out how to calculate the result of (compute l x) from combining car l and (compute (cdr l) x).
use scheme!!
Step by Step Solution
There are 3 Steps involved in it
Step: 1
Get Instant Access to Expert-Tailored Solutions
See step-by-step solutions with expert insights and AI powered tools for academic success
Step: 2
Step: 3
Ace Your Homework with AI
Get the answers you need in no time with our AI-driven, step-by-step assistance
Get Started