卡特兰数 catlan-卡特兰数1
热门回复:
- Mxeron麦克森:特别喜欢这个老师!!讲的很清楚!比看别人写的题解好多了!而且思路很清晰!
- 不负今朝phl:catlan代码
import java.util.Arrays;
public class Catlan
{
public static void main(String 【】args)
{
int n = 1;
if(n==0)
{
System.out.println(1);
return;
}
int f【】 = new int【n+1】;
f【0】 = 1;
for(int k=1;k<=n; k++)
{
int sum=0;
for(int i=0;i<=k-1; i++)
{
int j = (k-1)-i;
sum+=(f【i】*f【j】);
}
f【k】 = sum;
}
System.out.println(Arrays.toString(f));
}
}
- motongxue:确实,别的人讲我老是发呆,这个老师的讲解我已经基本上全听完了[OK]
- 账号已注销:为什么不火呢
- Mol_ian:讲的确实很好,老师是个北京腔吧?