再帰的アルゴリズムは、それ自体を直接または間接的に呼び出すアルゴリズムです。コンピューター プログラミングでは、再帰的アルゴリズムは大規模な問題を解決するのに非常に効果的であり、アルゴリズムの説明が簡潔で理解しやすくなります。
質問 1: 数字の列の規則は次のとおりです: 1、1、2、3、5、8、13、21、34。30 桁目は何ですか?再帰を使用して実装する
}
public static int Fribonacci(int n){
if(n<=2)
1 を返します。
それ以外
フリボナッチ(n-1)+フリボナッチ(n-2)を返します。
}
}
ハノイの塔 (ハノイの塔としても知られています) は、実際にはインドの古代の伝説です。
世界を創造した神、ブラフマー神（中国の盤古神に似た神）は、3 本のダイヤモンドの棒を寺院に残しました。最初の棒は 64 個の丸い金片で覆われ、一番大きなものは一番下にあり、残りは 64 個の丸い金片で覆われていました。小さな棒を次々に積み上げ、寺院の僧侶が棒から棒へと移動させました。真ん中の棒は補助として使用できると規定されていますが、移動できるのは1本だけです。大きなものを小さなものの上に置くことはできません。非常に恐ろしい計算結果（円盤の移動回数）：18446744073709551615。僧侶たちが一生を費やしても金の円盤を完全に移動させることは不可能です。
要件: 最初のピラーに n 個のディスクがあることを示す正の整数 n を入力します。一連の操作を「move t from x to y」の形式で出力します。各操作には 1 行があり、列 x の番号 t のディスクを列 y に移動することを意味します。列には A、B、C の番号が付けられています。最小限の操作ですべてのプレートを列 A から列 C に移す必要があります。