Answered step by step
Verified Expert Solution
Link Copied!

Question

1 Approved Answer

Problem 3 : Pyramids of Egypt This recursion is an old mathematical way to build a pyramid of numbers. m ( [ x ] )

Problem 3: Pyramids of Egypt
This recursion is an old mathematical way to build a pyramid of numbers.
m([x])=[]
m([x, y])=[[x + y]]
m([x0, x1, x2,..., xn]= m([x0+ x1, x1+ x2,+, xn1+ xn])+[[x0+ x1, x1+ x2,, xn1+ xn]]
The code:
x =[[1,2,3,4,5],[1],[3,4],[5,10,22],[1,2,3,4,5,6]]
for i in x:
print(m(i))
produces:
[[48],[20,28],[8,12,16],[3,5,7,9]]
[]
[[7]]
[[47],[15,32]]
[[112],[48,64],[20,28,36],[8,12,16,20],[3,5,7,9,11]]
Observe, for example, [1,2,3,4,5]. This becomes the base: [1+2,2+3,3+4,4+5]. Then this becomes the first story [3+5,5+7,7+9].
Deliverables Programming Problem 3
Complete the function m
Code should begin with:
def m(lst):
...
(DONT USE ANY AI TO SOLVE THIS PROBLEM)

Step by Step Solution

There are 3 Steps involved in it

Step: 1

blur-text-image

Get Instant Access to Expert-Tailored Solutions

See step-by-step solutions with expert insights and AI powered tools for academic success

Step: 2

blur-text-image_2

Step: 3

blur-text-image_3

Ace Your Homework with AI

Get the answers you need in no time with our AI-driven, step-by-step assistance

Get Started

Recommended Textbook for

Database And Expert Systems Applications 24th International Conference Dexa 2013 Prague Czech Republic August 2013 Proceedings Part 1 Lncs 8055

Authors: Hendrik Decker ,Lenka Lhotska ,Sebastian Link ,Josef Basl ,A Min Tjoa

2013 Edition

3642402844, 978-3642402845

More Books

Students also viewed these Databases questions