CS61A HOMEWORK SOLUTIONS
It applies term to every number from 1 to n including n and returns the sum of the results. Repeated Extra questions Question 6: You can find the file with solutions for all questions here. A classic puzzle called the Towers of Hanoi is a game that consists of three rods, and a number of disks of different sizes which can slide onto any rod. If you have any questions about using OK, please refer to this guide.
Do not use any assignment statements; however, you may use def statements. If you have any questions about using OK, please refer to this guide. Write a one-line program that prints itself, using only the following features of the Python language:. For an extra challenge, try defining repeated using compose1 and accumulate in a single one-line return statement. See if you can figure out a reasonable function to return for that case. For example, repeated square, 3 42 evaluates to square square square At element k, the direction switches if k is a multiple of 7 or contains the digit 7.
The ping-pong sequence counts up starting from 1 and is always either counting up or counting down. Do not use any assignment statements; however, you may use def statements.
CS 61A: Solutions for Homework 3
The puzzle starts with n disks in a neat stack in ascending order of size on a start rod, the smallest at the top, forming a conical shape. However, this implementation cs61a homework solutions on the cs61a homework solutions no pun intended that fact has a name, to which we refer in the body of fact.
While homework questions may be completed with a partner, please remember that vitamin questions must be completed alone. Do not use any assignment statements – use recursion instead:. Write a one-line program that prints itself, using only the following features of the Python language:.
Your goal in this problem is to rediscover this representation known as Church numerals. Show that both summation and product are instances of a more general function, called accumulate:.
A program that prints itself is called a Quine. Cs61a homework solutions, it cs61a homework solutions sense to apply the function zero times! The purpose was to show that functions are sufficient to describe all of number theory: First, define functions one and two such that they have the same behavior as successor zero and successsor successor zero respectively, but do not call successor in your implementation.
See if you can figure cs61a homework solutions a reasonable function to return for that case. Exactly what this function does is something for you to discover.
Homework 3 | CS 61A Fall
The recursive factorial function can be written as a single expression by using a conditional expression. You may submit more than once before the deadline; only the final submission will be scored. Once the machines take over, the denomination of every coin will be a power of two: For an extra challenge, try defining repeated using compose1 and accumulate in a single one-line return statement.
There will be no limit to how much a cs61a homework solutions can be worth. For cs61a homework solutions set of problems, you must run ok from within the problems directory.
Here are the definitions of zeroas well as a function that returns one more than its argument:.
A set of coins makes change for n if the sum of the values of the coins is n. Summation Required questions Question 3: Repeated Extra questions Question 6: You can find the file with solutions for all questions here. Remember that you may choose to work with a partner on homework questions. Thus, there are 6 ways to make change for 7. Explore the relationship cs61a homework solutions single quotes, double quotes, and the repr function applied to strings. To write a recursive function, we have always given it a name using a def or assignment statement so cs61a homework solutions we can refer to the function within its own body.
You must run python3 ok –submit twice: Implement a function pingpong that returns the nth element of the ping-pong sequence.
Now let’s write a higher-order version of this function, repeated f, n. Write a recursive function g that computes G n. The new repeatedinstead of returning the result directly, returns function that, when given the argument xwill compute f f They are designed to challenge you to think creatively!
In this question, your job is to define fact recursively without giving it a name! If you’re stuck, try implementing pingpong first using assignment and a while statement, then try a recursive implementation without assignment:. The objective of the puzzle is to move the entire stack to an end rod, obeying the following rules:. It applies term to cs61a homework solutions number from 1 to cs61a homework solutions including n and returns the sum of the results.