2775号:女性会長になる


  • にしておきましょう.
    #再帰関数
  • の使用
    import sys
    
    def GetNum(k, n): # recursive function 
        if k == 0:`	# 0층부터 있다
            return n
        if n == 1:	# 1호부터 있다
            return 1
        return (GetNum(k - 1, n) + GetNum(k, n - 1))
    
    T = int(sys.stdin.readline())    # input test case
    result = [] # result list
    for i in range(T):  # input int num k, n
        result.append(GetNum(int(sys.stdin.readline()), int(sys.stdin.readline()))) # append result
    
    for i in range(T):  # print result list
        print(result[i])    
    再帰関数を使用して答えを出力しますが、タイムアウトします.
    まだ答えが解けていない.
    --2021-07-02--