2775号:女性会長になる
681 ワード
#再帰関数
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--
Reference
この問題について(2775号:女性会長になる), 我々は、より多くの情報をここで見つけました https://velog.io/@dongkan9/2775번-부녀회장이-될테야-Pythonテキストは自由に共有またはコピーできます。ただし、このドキュメントのURLは参考URLとして残しておいてください。
Collection and Share based on the CC Protocol