how to sum a list of arguments with recursion?

Question

I am trying to write a function that takes any number of arguments and then sums them using recursion ( I am not using the built in sum function. I am assuming arguments will be int. )

But my base case doesn't stop it from recursing! Any hints?

def sum_all(*args):
 if args == ():
    return 0
 else:
    return args[0] + sum_all(args[1:])

AChampion · Accepted Answer · 2016-07-28 03:57:29Z

7

You need to expand the args in your recursion, and not args would be sufficient for the test:

def sum_all(*args):
    if not args:
        return 0
    return args[0] + sum_all(*args[1:])
                             ^

Python 3 also added some new syntax that allows you to unpack *args, e.g.:

def sum_all(*args):
    if not args:
        return 0
    a, *b = args
    return a + sum_all(*b)

edited Jul 28, 2016 at 3:57

answered Apr 9, 2015 at 3:03

AChampion

30.5k4 gold badges63 silver badges79 bronze badges

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

Collectives™ on Stack Overflow

how to sum a list of arguments with recursion?

1 Answer 1

Comments

Your Answer

Hot Network Questions

Collectives™ on Stack Overflow

1 Answer 1

Comments

Your Answer

Sign up or log in

Post as a guest

Related