Combination

Compute C(n, k) using factorial.

Print results

Now we add print_results(). It prints the power and combination results to the screen.

This function calls the power and combination functions from previous lessons and shows their results.

Result display

The combination function from the previous lesson is also called. Two results are printed one after the other.

This shows the power of cumulative code: functions you wrote are used in later lessons.

Exercise Print results

Write print_results(). Print power(2,5) and combination(5,2) results. Print 32 and 10.

Show example solution

def power(base, exp):
    # Compute power
    if exp == 0:
        return 1
    return base * power(base, exp - 1)
def combination(n, k):
    # Compute combination
    if k == 0 or k == n:
        return 1
    return combination(n - 1, k - 1) + combination(n - 1, k)
def print_results():
    # Print results
    print(power(2, 5))
    print(combination(5, 2))
print_results()

Test yourself

Call

The power function is called with ____.

Show answer

The power function is called with (2, 5).

Combination: match the terms

print_results

Print
power

Power
combination

Combination
print

Output
What does print_results do?
- Sorts
- Computes and prints
- Defines array
- Traverses tree
Show answer

Computes and prints — It computes and prints.

Next lesson: Print the results

We Are Enhancing Your Experience

Cookie Preferences

Strictly Necessary Cookies

Analytical Cookies