请求解前20个Catalan numbers 的代码
时间: 2023-03-28 13:00:22 浏览: 64
以下是前20个Catalan数的代码:
#include <stdio.h>
unsigned long int catalan(unsigned int n)
{
if (n == || n == 1)
return 1;
unsigned long int res = ;
for (int i = ; i < n; i++)
res += catalan(i) * catalan(n - i - 1);
return res;
}
int main()
{
for (int i = ; i < 20; i++)
printf("%lu ", catalan(i));
return ;
}
相关问题
c语言求catalan数代码
以下是 C 语言实现的 Catalan 数求解代码:
```
#include<stdio.h>
unsigned long int catalan(unsigned int n)
{
if (n <= 1)
return 1;
unsigned long int res = 0;
for (int i = 0; i < n; i++)
res += catalan(i) * catalan(n - i - 1);
return res;
}
int main()
{
unsigned int n = 10;
printf("前 %d 个 Catalan 数为:\n", n);
for (int i = 0; i < n; i++)
printf("%lu ", catalan(i));
return 0;
}
```
注意:此代码未进行溢出检查,可根据具体情况进行修改。
CSharp 实现卡塔兰数catalan 源代码
以下是 CSharp 实现卡塔兰数 catalan 的源代码:
```
using System;
public class Program
{
static int catalan(int n)
{
if (n <= 1)
return 1;
int res = 0;
for (int i = 0; i < n; i++)
res += catalan(i) * catalan(n - i - 1);
return res;
}
public static void Main()
{
Console.WriteLine("请输入一个正整数 n:");
int n = int.Parse(Console.ReadLine());
Console.WriteLine("卡塔兰数 catalan(n) = " + catalan(n));
}
}
```
希望能对你有所帮助。接下来,请问你还有什么问题需要我回答吗?