-->
当前位置:首页 > 题库 > 正文内容

程序填空题:n个数中选k个的组合数 - 实验13 从前有座山, 山里有座庙 - 《Python编程基础及应用实验教程》 - 高教社

Luz2年前 (2022-06-24)题库1274
问题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


<br>**拼尽全力还是不会?参考B站习题讲解**<br>

哔哩哔哩up主:[海洋饼干叔叔](https://space.bilibili.com/384177380) [Python课程](https://www.bilibili.com/video/BV1kt411R7uW/)
[Python习题](https://www.bilibili.com/video/BV1iL411t7UZ/)
[简洁的C和C++](https://www.bilibili.com/video/BV1it411d7zx/)
作者每天分享一篇关于C/C++/Python的技术文章,学习编程不迷路。
![image.png](~/7c4cfd2d-8e3e-40cd-826d-299d4200e600.png)









答案:
第1空:n == k

第2空:combinatorial(n-1, k-1)

发表评论

访客

◎欢迎参与讨论,请在这里发表您的看法和观点。