プログラミング独習 > 演習問題６

問題 [51] 

4つの値を昇順に並び替えるメソッド（関数）

void sort(ref int a, ref int b, ref int c, ref int d) { }

を作成する。

問題 [52] 

要素数がnであるint型配列xの最小値を返却するメソッド（関数）

int minof(int[] x, int n) { }

を作成する。

問題 [53] 

要素数がnであるint型配列yの全要素を、配列xの各要素にコピーするメソッド（関数）

int icopy(int[] x, int[] y, int n) { }

を作成する。

問題 [54] 

要素数がnであるint型配列yの全要素の並びを逆にして、配列xに格納するメソッド（関数）

int rcopy(int[] x, int[] y, int n) { }

を作成する。

問題 [55] 

要素数がnであるint配列xから、値がkである要素の添え字を返却するメソッド（関数）

int search(int[] x, int n, int x) { }

を作成する。値がkである要素が存在しなければ-1を返却するものとし、そのような要素が複数存在する場合、先頭のもっとも小さい添え字を返却すること。

問題 [56] 

2行3列の強烈xと3行2列の強烈yの積を、2行2列の行列zに格納するメソッド（関数）

void mul(int[, ] x, int[,] y, ref int[,] z) { }

を作成する。

問題 [57] 

引数nの階乗を求めるメソッド(関数）

int factorial(int n) { }

を作成する。但し、再帰関数呼び出しを用いること。

問題 [58] 

異なるn個の整数からr個の整数を取り出す組み合わせの数nCrを求めるメソッド（関数）

int combination(int n, int r) { }

を作成する。なお、nCrは以下のように定義される。
nCr=n-1Cr-1 + n-1Cr（だだし、nC0=nCn=1, nC1=n）

問題 [59] 

2つの整数値x,yの最大公約数をユーグリッドの互除法を用いて求めるメソッド（関数）

int gcd(int x, int y) { }

を作成する。

問題 [60]

2つの整数a,bの最小値、3つの整数a,b,cの最小値、要素数がnである整数配列xの最小値を求める、以下に示す多重定義されたメソッド（関数）群

int minof(int a, int b) {}
int minof(int a, int b, int c) {}
int minof(int[] x, int n) {}

を作成する。