divA base case is a conditionstrong strongin which the recursion can terminate and return the result immediatelydiv