FC2ブログ

# カタラン数 Catalan Number
# 引数 整数 ($n)
# 戻り値 カタラン数 ($CatalanNumber)
sub CATALANNUMBER{
my ($n) = @_;
my $CatalanNumber = 1;
my @Catalan = (1);
my $Sum = 0;
my $N = int($n);

# 整数の確認
if($N < 1){
return 0;
}

# 計算
for(my $i = 0; $i < $N; $i++){
$Sum = 0;

for(my $j = 0; $j <= $i; $j++){
$Sum += $Catalan[$j] * $Catalan[$i - $j];
}

# カタラン数(漸化式) Catalan Number
$Catalan[$i + 1] = $Sum
}

# カタラン数 Catalan Number
$CatalanNumber = $Catalan[$N];

return $CatalanNumber;
}


二項係数から
http://blog-imgs-36.fc2.com/a/m/a/amamiyaprog/CatalanNumber1.txt

参考URL
カタラン数 - Wikipedia
オンライン コンパイラ/インタプリタ
テクニカル分析
プロフィール

Author:雨宮
Firefoxを使用しているので気づかなかったけど、IE6でソースコードを上手くコピーできない

5/3
携帯用ならIE6でもソースコードをコピーできる
携帯用

検索フォーム


あわせて読みたいブログパーツ
一寸先は闇 RSS