プログラミングU 第8回

再帰手続き 続き


前回作成したプログラムは,なるべく半数ずつで予選を行なうように分けています.
 Middle := (Min+Max) div 2; 
ランダムに2つに分けるように変更しなさい.
 Middle := Min〜(Max-1) の乱数 
さらに次のように変更しなさい.
トーナメント表の形と,(Tournament1の)式の形と両方書くようにする.
チーム数に1を入れるまで繰り返し実行するようにする.

自由課題
nチームで行なうトーナメントのパターンの総数を an とすると,
1=1, a2=1, a3=2, a4=5 です.
5 はいくつでしょうか.
1〜an からan+1を求める漸化式を求めなさい.
nを入力してanを出力するプログラムを作りなさい.
nをnの式で表しなさい(組合わせ を使います).