AttackTube

C言語では「system」を使えば、プログラムから別プログラムを実行できます。

再帰関数を使用してフィボナッチ数列を第0項から第n項まで求める。関数fibonacciに2より小さい値nを渡すとnを返し、2より大きい値だとfibonacci(n-1)+fibonacci(n-2)を返すと簡単にフィボナッチ数列を求めるプログラムを作成できる。任意の階乗を求めるプログラム と同じようなプログラムである。

データを配列に入れてbox=[1,2,3,・・・]として最大値を求めるプログラムを作成する。

1.データ数が1のとき、box[0]が最大値となる
2.データ数が2のとき、box[0]をグループ1としbox[1]をグループ2として、グループ1の最大値とグループ2の最大値を比較し
大きい方がデータの最大値となる。
3.データ数が4のとき box[0]～box[1]をグループ1としbox[2]～box[3]をグループ2としてグループ1の最大値とグループ2の最大値を比較し
大きい方がデータの最大値となる。
4.データ数が8のとき、box[0]～box[3]をグループ1としbox[4]～box[7]をグループ2としてグループ1の最大値とグループ2の最大値を比較し
大きい方がデータの最大値となる。
5.データ数が16のとき、box[0]～box[7]をグループ1としbox[8]～box[16]をグループ2としてグループ1の最大値とグループ2の最大値を比較し
大きい方がデータの最大値となる。
6.データ数が32のとき、box[0]～box[15]をグループ1としbox[16]～box[32]をグループ2としてグループ1の最大値とグループ2の最大値を比較し
大きい方がデータの最大値となる。

このようにn(データが2のべき乗)のときbox[[0]～box[(n/2)-1]をグループ1としbox[n/2]～box[n-1]をグループ2

としてグループ1の最大値とグループ2の最大値を比較し
大きい方がデータの最大値となる。

最小値も同様な考え方でできる。