卡特兰数算法

[小爪哇]

1.卡特兰数是一种数列，以比利时的数学家欧仁·查理·卡塔兰命名。
2.卡特兰数列：1, 1, 2, 5, 14, 42, 132, 429, 1430, 4862, 16796, 58786, 208012……
令第n项为h(n)，则：
h(0) = 1;
h(1) = 1;
h(n) = h(0)*h(n-1) + h(1)*h(n-2) + …… + h(n-1)*h(0)，其中n>=2
卡特兰数的另一种形式：h(n) = C(2n,n)/(n + 1)，其中n>=1
现在我想用算法表示h(n) = h(0)*h(n-1) + h(1)*h(n-2) + …… + h(n-1)*h(0);请问我该怎么设计。
不要用h(n) = C(2n,n)/(n + 1)这个的。
谢谢大家

[newtee]

h(1)=1 然后sun+=h(i)*h(n-i-1) 就行了

[newtee]

i从0到n-1

[小爪哇]

[Quote=引用 1 楼 的回复:]

h(1)=1 然后sun+=h(i)*h(n-i-1) 就行了
[/Quote]

你好，我这样设计老是不好，你可以编给我看吗

[newtee]

仅供参考

#include<stdio.h>
#define n 5
main()
{
  int a[10]={0,0,0,0,0,0,0,0,0,0};
  int i,j;
  a[0]=1;
  a[1]=1;
  for(i=2;i<n;i++)
   for(j=0;j<n;j++)
    if(i>j)
    a[i]+=a[j]*a[i-j-1];
  for(i=0;i<n;i++)
   printf("%d\n",a[i]);

}

[newtee]

具体做时候数据类型要改
还有数组要初始化为0(用一个库函数，我忘了)

[小爪哇]

[Quote=引用 4 楼 的回复:]

仅供参考C/C++ code
#include<stdio.h>
#define n 5
main()
{
int a[10]={0,0,0,0,0,0,0,0,0,0};
int i,j;
a[0]=1;
a[1]=1;
for(i=2;i<n;i++)
for(j=0;j<n;j++)
if(i>j)
a[i]+=a[j]*a[i-j-1];
……
[/Quote]
利害，那能不能用递归实现呢。

[newtee]

还是别用递归好 能不用就别用
我最近也一直郁闷 为何很多排列组合题一定得用递归

[小爪哇]

[Quote=引用 7 楼 的回复:]

还是别用递归好 能不用就别用
我最近也一直郁闷 为何很多排列组合题一定得用递归
[/Quote]

嗯，谢谢;

[小爪哇]

[Quote=引用 4 楼 的回复:]
仅供参考C/C++ code
#include<stdio.h>
#define n 5
main()
{
int a[10]={0,0,0,0,0,0,0,0,0,0};
int i,j;
a[0]=1;
a[1]=1;
for(i=2;i<n;i++)
for(j=0;j<n;j++)
if(i>j)
a[i]+=a[j]*a[i-j-1];
f……
[/Quote]
你好，这个程序好像运行量一大的话，就会出错啊。我把int改成__int64还是一样。