Scribd
Upload
56 views

Nptel Mooc: Programming, Data Structures and Algorithms in Python

This document discusses key concepts about functions in Python including: defining functions with parameters and return values; passing arguments to functions by substituting values for names; scope of names within functions being local; functions needing to be defined before use; and recursion where a function can call itself. Functions are a way to organize code logically and pass values to functions is like assigning values to parameter names, with only mutable values being updated.

Uploaded by

Manab kumar Jena
Copyright
© © All Rights Reserved
We take content rights seriously. If you suspect this is your content, claim it here.
Available Formats
Download as PDF, TXT or read online on Scribd
56 views

Nptel Mooc: Programming, Data Structures and Algorithms in Python

This document discusses key concepts about functions in Python including: defining functions with parameters and return values; passing arguments to functions by substituting values for names; scope of names within functions being local; functions needing to be defined before use; and recursion where a function can call itself. Functions are a way to organize code logically and pass values to functions is like assigning values to parameter names, with only mutable values being updated.

Uploaded by

Manab kumar Jena
Copyright
© © All Rights Reserved
We take content rights seriously. If you suspect this is your content, claim it here.
Available Formats
Download as PDF, TXT or read online on Scribd
You are on page 1/ 10

NPTEL MOOC

PROGRAMMING, 

DATA STRUCTURES AND
ALGORITHMS IN PYTHON
Week 2, Lecture 5

Madhavan Mukund, Chennai Mathematical Institute


http://www.cmi.ac.in/~madhavan
A typical Python program
def function_1(..,..):
 Interpreter executes
…
 statements from top
def function_2(..,..):

to bottom

…

⋮

Function definitions
def function_k(..,..):

are “digested” for
…
future use

statement_1

statement_2
 Actual computation
⋮
 starts from
statement_n statement_1
Function definition
def f(a,b,c):

statement_1

statement_2

..

return(v)

..

Function name, arguments/parameters

Body is indented

return() statement exits and returns a value


Passing values to functions

Argument value is substituted for name

def power(x,n):
 power(3,5)


ans = 1
 x = 3

for i in range(0,n):
 n = 5

ans = ans*x
 ans = 1

return(ans) for i in range..
Like an implicit assignment statement
Passing values …

Same rules apply for mutable, immutable values

Immutable value will not be affected at calling


point

Mutable values will be affected


Example
def update(l,i,v):
 ns = [3,11,12]

if i >= 0 and i < len(l):
 z = 8

l[i] = v
 update(ns,2,z)

return(True)
 update(ns,4,z)
else:

v = v+1
 ns is [3,11,8]
return(False) z remains 8

Return value may be ignored

If there is no return(), function ends when last


statement is reached
Scope of names
Names within a function have local scope

def stupid(x):

n = 17

return(x)

n = 7

v = stupid(28)

# What is n now?

n is still 7
Name n inside function is separate from n outside
Defining functions
A function must be defined before it is invoked

This is OK
This is not

def f(x):
 def f(x):



return(g(x+1)) return(g(x+1))

def g(y):
 z = f(77)


return(y+3)


 def g(y):

z = f(77) return(y+3)
Recursive functions

A function can call itself — recursion

def factorial(n):

if n <= 0:

return(1)

else:

val = n * factorial(n-1)

return(val)
Summary
Functions are a good way to organise code in logical
chunks

Passing arguments to a function is like assigning


values to names

Only mutable values can be updated

Names in functions have local scope

Functions must be defined before use

Recursion — a function can call itself

You might also like