编写一个求阶乘的函数f(a)。主调程序为求合数的程序,分别三次调用代D),用来计算组合数的值。用python
时间: 2023-06-12 08:04:43 浏览: 190
计算机软件技术基础-递归程序设计.ppt
以下是 Python 代码实现:
```python
def f(a):
"""
计算 a 的阶乘
"""
if a == 0:
return 1
else:
return a * f(a-1)
# 计算组合数
def combination(n, k):
"""
计算组合数 C(n, k)
"""
return f(n) // (f(k) * f(n-k))
# 示例
print(combination(5, 2)) # 输出 10
print(combination(6, 3)) # 输出 20
print(combination(10, 5)) # 输出 252
```
首先定义一个求阶乘的函数 `f(a)`,然后定义一个计算组合数的函数 `combination(n, k)`,它调用了 `f(a)` 函数来计算阶乘。最后,我们使用 `combination` 函数三次,分别计算 C(5, 2), C(6, 3) 和 C(10, 5) 的值,并将结果打印出来。
阅读全文