AI Features
Home
Courses
Recursion for Coding Interviews in Python

Solution Review: Compute the Square of a Number

This review provides a detailed analysis of the way to compute the square of an input number.

We'll cover the following...

Solution #1: Iterative Method:

Python 3.5
def findSquare(testVariable) :
  return testVariable * testVariable
# Driver Code
testVariable = 5
print(findSquare(testVariable))

Explanation

The iterative solution to this problem is simple. We multiply the input variable with itself and return the result.

Solution #2: Recursive Method:

Python 3.5
def findSquare(targetNumber) :
  # Base case
  if targetNumber == 0 :
    return 0
  # Recursive case
  else :
    return findSquare(targetNumber - 1) + (2 * targetNumber) - 1
# Driver Code
targetNumber = 5
print(findSquare(targetNumber))

Explanation

Let’s break the problem down mathematically. We will compute the square of a ...