Openjudge：多少种取法（函数）

描述

给定三个正整数m,n,s问从1到m这m个数里面取n个不同的数，使它们和是s,有多少种取法

输入

多组数据，输入的第一行是整数t，表示有t组数据

此后有t行，每行是一组数据

每组数据就是三个正整数，m,n, s ( n <= 10,s <= 20)

输出

对每组数据，输出答案

样例输入

5

13 4 20

12 5 18

1 1 1

1 2 1

119 3 20

样例输出

22

3

1

0

24

def ways(m,n,s):
    if n == 0 and s == 0:
        return 1
    elif m == 0 or n == 0:
        return 0
    else:
        return ways(m-1,n-1,s-m)+ways(m-1,n,s)
t = int(input())
for i in range(t):
    r = input().split()
    a = int(r[0])
    b = int(r[1])
    c = int(r[2])
    print(ways(a,b,c))