n番目の偶数を求めるC言語プログラム
問題の概要
数値Nが与えられたとき、N番目の偶数を求めるプログラムを作成します。
偶数とは、2で割り切れて余りが0になる数のことです。具体的には、2、4、6、8、10……と続きます。
偶数の性質に注目する
偶数の並びを注意深く観察すると、次のように掛け算の形で表現できることがわかります。
2×1=2、2×2=4、2×3=6、2×4=8、……2×N
つまり、この問題は複雑な処理を必要とせず、単純に数値Nに2を掛けるだけで解くことができます。その結果は必ず2で割り切れる数、すなわち偶数になります。計算量はO(1)であり、非常に効率的なアプローチです。
具体例
入力: n = 4
出力: 8
最初の4つの偶数は 2, 4, 6, 8, …… です。
入力: n = 10
出力: 20
アルゴリズム
開始
ステップ1 → 変数nを宣言し、10を代入する
ステップ2 → n*2 の値を出力する
終了
C言語での実装例
#include <stdio.h>
int main(int argc, char const *argv[]){
int n = 10;
printf("Nth even will be:%d", n*2);
return 0;
}
出力結果
Nth even will be:20
このように、偶数の規則性を利用することで、ループ処理を使わずに一行の計算でn番目の偶数を求められます。初心者の方にも理解しやすい、シンプルかつ実用的なプログラム例です。
-
n番目のフィボナッチ数を求めるPythonプログラム【再帰・動的計画法】
本記事では、n番目のフィボナッチ数を計算するPythonプログラムについて解説します。フィボナッチ数とは？フィボナッチ数とは、次の漸化式で定義される数列のことです。Fn = Fn-1 + Fn-2ただし、初期値は F0 = 0、F1 = 1 とします。フィボナッチ数列の最初のいくつかの値は以下の通りです。0, 1, 1, 2, 3, 5, 8, 13, ..................フィボナッチ数は、再帰と動的計画法（Dynamic Programming）という2つの代表的な手法で求めることができます。それでは、それぞれの実装方法をPythonスクリプトで見ていきましょう。方法1：再帰
-
Pythonでn番目のカタラン数を計算するプログラム|再帰法と動的計画法
本記事では、n番目のカタラン数を計算する方法について解説します。 カタラン数(Catalan number)は、次の漸化式で定義される自然数の数列です。 $$C_{0}= 1,\quad C_{n+1}=\displaystyle\sum\limits_{i=0}^n C_{i}C_{n-i}\quad (n \geq 0)$$ n = 0, 1, 2, 3, … に対するカタラン数は、1, 1, 2, 5, 14, 42, 132, 429, … と続きます。 カタラン数は、再帰法と動的計画法のどちらのアプローチでも求めることができます。それでは、それぞれの実装方法を見ていきましょう。 方法