Welcome!

By registering with us, you'll be able to discuss, share and private message with other members of our community.

SignUp Now!
  • Guest, before posting your code please take these rules into consideration:
    • It is required to use our BBCode feature to display your code. While within the editor click < / > or >_ and place your code within the BB Code prompt. This helps others with finding a solution by making it easier to read and easier to copy.
    • You can also use markdown to share your code. When using markdown your code will be automatically converted to BBCode. For help with markdown check out the markdown guide.
    • Don't share a wall of code. All we want is the problem area, the code related to your issue.


    To learn more about how to use our BBCode feature, please click here.

    Thank you, Code Forum.

Python How to solve this problem

Jackhung

New Coder
Problem Description

Implement the Combinations by the formula using recursive function calls

nCk = (n−1)C(k−1) + (n−1)Ck

where

nC0=nCn=1

Read two user input n and k and report all combinations calculated in the process.

For example, if user input n = 3 and k = 1

3C1 = 2C0 + 2C1
2C0 = 1
2C1 = 1C0 + 1C1
1C0 = 1
1C1 = 1
2C1 = 2
3C1 = 3
If user input n = 4 and k = 2

4C2 = 3C1 + 3C2
3C1 = 2C0 + 2C1
2C0 = 1
2C1 = 1C0 + 1C1
1C0 = 1
1C1 = 1
2C1 = 2
3C1 = 3
3C2 = 2C1 + 2C2
2C1 = 1C0 + 1C1
1C0 = 1
1C1 = 1
2C1 = 2
2C2 = 1
3C2 = 3
4C2 = 6

If user input n = 5 and k = 5

5C5 = 1
 

New Threads

Latest posts

Buy us a coffee!

Back
Top Bottom