`天蝎籽` 2008-07-22 06:11:00
点我顶贴
收藏
删除
C/C++版:
#include<iostream>
using namespace std;
long long f[20];
int i,j,n;
main(){
cin>>n;
f[0]=1;
for(i=1;i<=n;i++)
{
f[i]=0;
for(j=0;j<=i-1;j++)
f[i]=f[i]+f[j]*f[i-j-1];
}
cout<<f[n];
}
Pas版:
program stack1(input,output);
const max=18;
var f:array[0..max] of longint;
i,j,n:integer;
begin
assign(input,stack.in);
reset(input);
readln(n);
close(input);
f[0]:=1;
for i:=1 to n do
begin
f[i]:=0;
for j:=0 to i-1 do f[i]:=f[i]+f[j]*f[i-j-1]
end;
assign(output,stack.out);
rewrite(output);
writeln(f[n]);
close(output);
end.