2017-07-27から1日間の記事一覧

#19/20 Recursion: Davis' Staircase [Cracking the Coding Interview Challenges]

#19 Recursion: Davis' Staircase www.hackerrank.com 1 o 2 or 3段を一度に登れる人間が、n段の階段を登る際に、何通りの登り方が存在するか計算する問題。 以下のような入力が与えられる。 3 1 3 7 最初の行が階段の数。2行目以下は、階段のステップ数。 …