recursion

Question 1

recursion

Answer 1

a function that repeatidly calls itself until a base case is met
provides an elegant (code is very simple and minimal) way to carry out the same operation a number of times

Question 2

recurtion has three essential characteristics

Answer 2

1. a stopping contition/base case must be included which wehn met means that the routine will not call itself and start ‘unwinding’
2. for inpur values other than the base case, the routine must call itself
3. the base case must be reached after a finite number of calls

Question 3

stopping conditions

Answer 3

required or the routine never “unwinds”
Avoids endless recursion

Question 4

recursion code example

Answer 4

def factorial(n):
       if n ==1:
            return 1
        else:
            return n*factorial (n-1)