HDU----pill（卡特兰数）

最新推荐文章于 2021-08-13 16:31:12 发布

原创最新推荐文章于 2021-08-13 16:31:12 发布 · 112 阅读

0 ·

本内容遵循CC 4.0 BY-SA版权协议

标签

#c语言

收录于

该程序实现了一个初始化函数，用于计算并存储 MXN（35）以内的数列，数列的通项由给定的递推公式1得出。在主函数中，读取用户输入的整数n，输出对应的数列值。这个程序适用于理解和实践递推序列的计算方法。

pill

#include <bits/stdc++.h>
using namespace std;
#define MXN 35
long long c[MXN] = {1,1};
void init()
{
    for(int i = 1; i < MXN; i++)
	{
            c[i] = c[i-1]*4 - c[i-1]*6/(i+1);
        //递推公式1
    }
}
int main()
{
    int n;
    init();
    while(scanf("%d", &n), n)
	{
        cout << c[n] << endl;
    }
    return 0;
}