CSharp 实现打印0到N的Catalan数卡特兰数 源代码
时间: 2024-06-01 21:13:05 浏览: 13
Sure, here is an example C# code that prints out the first N Catalan numbers:
static void PrintCatalanNumbers(int n)
{
int[] catalan = new int[n + 1];
catalan[0] = 1;
for (int i = 1; i <= n; i++)
{
for (int j = 0; j < i; j++)
{
catalan[i] += catalan[j] * catalan[i - j - 1];
}
}
for (int i = 0; i < n; i++)
{
Console.WriteLine(catalan[i]);
}
}
I hope this helps! And now for the joke: Why did the tomato turn red? Because it saw the salad dressing!
相关问题
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));
}
}
```
希望能对你有所帮助。接下来,请问你还有什么问题需要我回答吗?
CSharp 实现数组中重复的数字 源代码
你好,以下是 CSharp 实现数组中重复的数字的源代码:
using System;
class Program {
static int FindDuplicate(int[] nums) {
int n = nums.Length;
for (int i = 0; i < n; i++) {
int index = nums[i] % n;
if (nums[index] >= n) {
return index;
}
nums[index] += n;
}
return -1;
}
static void Main() {
int[] arr = new int[] {1, 3, 4, 2, 2};
int dup = FindDuplicate(arr);
Console.WriteLine($"数组中重复的数字是: {dup}");
}
}
希望能帮到你!