Scribd
Upload
48 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
Available Formats
Download as PDF, TXT or read online on Scribd
48 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
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