Python basic program understanding

Question

I am trying to understand this program but can't get my head around it. Could anyone suggest where i'm going wrong?

def mult(a, b):
    if b == 0:
        return 0
    rest = mult(a, b - 1)
    value = a + rest
    return value

print("3 * 2 = ", mult(3, 2))

In the above Python Script,

The line print("3 * 2 = ", mult(3, 2)) is run
The Mult function is called
In the Mult Function b == 2 so the if condition return FALSE
The Line rest = Mult(a, b -1) is next and calls the Mult function again on new values (3,1)
In the Mult Function b == 1 so the if condition return FALSE
The Line rest = Mult(a, b -1) is next and calls the Mult function again on new values (3,0)
In the Mult Function b == 0 so the if condition return TRUE
The value 0 is returned by the if condtion
The program Prints "3 * 2 = 0"?

I followed your comments and put this together to make it easier to follow How to read

Rob Watts · Accepted Answer · 2014-06-09 11:55:59Z

3

The problem in your understanding lies with where the call to mult(3, 0) returns to. That call does not return to the line print..., it returns to the line rest = mult(a, b-1). So then value = a + rest will result in value having the value of 3 + 0 = 3. Then the return value line will return to rest = mult(a, b-1) again. When it hits return value again, that is when it will return to the print statement.

answered Jun 9, 2014 at 11:55

Rob Watts

7,1563 gold badges42 silver badges60 bronze badges

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

Comments

Daniel · Accepted Answer · 2014-06-09 11:55:45Z

1

You have to build a call-stack in your step-by-step-list: when the b == 0 the function mult returns to the place where it was last called, that was the line rest = ... and not the line print ....

answered Jun 9, 2014 at 11:55

Daniel

42.9k4 gold badges57 silver badges82 bronze badges

Comments

Cory Kramer · Accepted Answer · 2014-06-09 11:58:11Z

1

You are using mult recursively, and it returns to rest, so you will be updating that value each time you come back from the function. A few print statements might help clear up what is going on.

def mult(a, b):
    if b == 0:
        print "b = 0"
        return 0
    rest = mult(a, b - 1)
    value = a + rest
    print "rest", rest, "value", value
    return value

mult(3,2)

Output

b = 0
rest 0 value 3
rest 3 value 6
6

answered Jun 9, 2014 at 11:58

Cory Kramer

119k19 gold badges176 silver badges233 bronze badges

Collectives™ on Stack Overflow

Python basic program understanding

3 Answers 3

Comments

Comments

Comments

Your Answer

Hot Network Questions

Collectives™ on Stack Overflow

3 Answers 3

Comments

Comments

Comments

Your Answer

Sign up or log in

Post as a guest

Related