蓝桥杯 算法训练 6-1 递归求二项式系数值Python实现（递归 简单动规）

问题描述

样例输入
一个满足题目要求的输入范例。
3 10
样例输出
120
与上面的样例输入对应的输出。

数据规模和约定
　　输入数据中每一个数的范围。
　　例：结果在int表示时不会溢出。

分析：
题目把递归条件都给出来了，写递归的代码很简单，但是递归的消耗的时间和内存都很大，稍微改一下，变成简单动规，复杂度会小很多，两种写法都能AC，下面给出代码：

递归AC代码：

while True:
    try:
        k, n = map(int,input().split())
        def Rec(k,n):