Recursive functions with math operators

Question

I want to build a function that takes two natural numbers n and m and returns a tuple of the squares of all the natural numbers starting with n and ending with m-1. I am able to decide if the function should return if m is smaller than n, but it shouldn't crash or return some sort of error message. So squares_tuple(3,7) returns (9,16,25,36) and rec_range(10,11) returns (100,). Also, I do not want to use range(), map(), loops, or lists. Here is what I have so far:

def squares_tuple(n,m):
"""takes two nat nums n and m and returns a tuple of the squares of all the
natural numbers starting with n and ending with m-1

nat, nat -> tuple of natural numbers"""
   if m >= 0:
       return 0
   else:
       return squares_tuple(n - 1, ) + (n**m, )

Kind of stuck at this point...

Don't you want that to be if m <= 0:?

jcfollower
– jcfollower

2015-03-25 20:31:07 +00:00
Commented Mar 25, 2015 at 20:31 — jcfollower
– jcfollower, Commented Mar 25, 2015 at 20:31

JuniorCompressor · Accepted Answer · 2015-03-25 20:39:01Z

4

def squares_tuple(n, m):
    return (n * n, ) + squares_tuple(n + 1, m) if n < m else ()

Example:

>>> squares_tuple(0, 6)
(0, 1, 4, 9, 16, 25)
>>> squares_tuple(3, 7)
(9, 16, 25, 36)

edited Mar 25, 2015 at 20:39

answered Mar 25, 2015 at 20:30

JuniorCompressor

20.1k4 gold badges33 silver badges58 bronze badges

Sign up to request clarification or add additional context in comments.

2 Comments

Shashank Over a year ago

@AdamSmith You cannot add a list to a tuple so you cannot cast your return type to a tuple.

Adam Smith Over a year ago

@Shashank bah, you're right. I'm terrible with recursing functions. Deleted my comment.

Adam Smith · Accepted Answer · 2015-03-25 20:32:43Z

1

Does this have to be a recursive function? If not then the best solution is:

def squares_tuple(start, stop):
    return tuple([num**2 for num in range(start, stop)])

answered Mar 25, 2015 at 20:32

Adam Smith

54.6k13 gold badges85 silver badges120 bronze badges

3 Comments

Bill Lynch Over a year ago

You don't actually need to create a temporary list: return tuple(num**2 for num in range(start, stop)). since python 2.4

Adam Smith Over a year ago

@BillLynch I haven't profiled, but in a few of those kinds of "building from a completed list" functions using the list comp is actually faster. see the comments on this answer

Shashank Over a year ago

@AdamSmith Look at my test here: repl.it/f2h Adding the tuples is doable in a lower amount of time. Note that I created both the lists and the tuples in the setup phase so I'm only testing the add operator time. (Creating tuples is also faster than creating lists)

Collectives™ on Stack Overflow

Recursive functions with math operators

2 Answers 2

2 Comments

3 Comments

Your Answer

Linked

Hot Network Questions

Collectives™ on Stack Overflow

2 Answers 2

2 Comments

3 Comments

Your Answer

Sign up or log in

Post as a guest

Linked

Related