程序填空题:n个数中选k个的组合数 - 实验13 从前有座山, 山里有座庙 - 《Python编程基础及应用实验教程》 - 高教社
问题1:有n个数,从中选出k个数,问有多少种选择?
![image.png](~/de8167bd-b9e3-4adf-9e8b-8d0b48f457dd.png)
请结合上述递归函数,将下述程序补充完整,使其可以正常工作。
python
def combinatorial(n, k):
if n < k: #基例
return 0
if or k == 0 : #基例
return 1
else: #链条
return combinatorial(n-1, k) +
print(combinatorial(5,3))
程序期望的执行结果为:<br>
10
答案:
第1空:n == k
第2空:combinatorial(n-1, k-1)
![image.png](~/de8167bd-b9e3-4adf-9e8b-8d0b48f457dd.png)
请结合上述递归函数,将下述程序补充完整,使其可以正常工作。
python
def combinatorial(n, k):
if n < k: #基例
return 0
if or k == 0 : #基例
return 1
else: #链条
return combinatorial(n-1, k) +
print(combinatorial(5,3))
程序期望的执行结果为:<br>
10
答案:
第1空:n == k
第2空:combinatorial(n-1, k-1)