已知f(n, 0) = 1, f(n, n) = 1 当n>m>0时,f(n, m) = f(n-1, m-1) + f(n-1, m) 求f(a, b)的值。 【输入】 多行输入,每一行输入两个正整数a、b(1≤b≤a≤10)),a、b以空格分隔。 【输出】 每一行输出f(a, b)值
时间: 2023-12-15 08:03:12 浏览: 74
好的,这是一道经典的递推问题,我可以帮你解决。以下是代码实现:
```python
def f(a, b):
if a == b or b == 0:
return 1
else:
return f(a-1, b-1) + f(a-1, b)
while True:
try:
a, b = map(int, input().split())
print(f(a, b))
except:
break
```
你可以输入多组数据进行测试,每一行输入两个正整数a、b,程序会输出f(a, b)的值。
阅读全文