ジャンプカエルの変形

トピックの説明
カエルは一度に1ステップまでジャンプしたり、2ステップまでジャンプしたりできます。また、nステップまでジャンプすることもできます。nレベルのステップにジャンプする方法をカエルに尋ねます。
分析:
各ステップは木製ボードと見なすことができ、カエルが跳ね上がるようにします。nステップにはn個の木製ボードがあり、最後のボードはカエルが到着する座席であり、存在しなければなりません。他の(n-1)個の木製ボードは自由に存在するかどうかを選択できます次に、各ボードに2つのオプションがあります。存在と非存在、(n-1)ボードには[2 ^(n-1)]ジャンプメソッドがあり、結果を直接取得できます。

在这里插入代码片
public static void main(String []args) {
	 
    System.out.println((int)(Math.pow(2, 3)));
}
元の記事を152件公開 賞賛された16件 30,000回以上の閲覧

おすすめ

転載: blog.csdn.net/feiqipengcheng/article/details/105276195