P1044 栈 洛谷(数论)(卡特兰数)

卡特兰数递推公式之一(今天刚知道这东西…)：
f[n] = f[n-1] * (4 * n – 2) /(n + 1)
(Ps:听说在一些数据苛刻的题目中此公式会出现问题？不过对于这道题目这个公式是很好用的)
代码如下：

#include <iostream>
#include <algorithm>
#include <string>
#include <cstring>
#include <cmath>
#include <vector>
#include <map>
#include <queue>
#include <utility>
#define ll long long

using namespace std ;

int main(){
    ll n ;
    cin >> n ;
    ll f[n+10] ;
    f[0] = 1 , f[1] = 1 ;
    for ( ll i = 2 ; i <= n ; i ++ ){
        f[i] = f[i-1] * (4 * i - 2) / (i + 1) ;
    }
    cout << f[n] << endl ;
    return 0 ;
}

转载于:https://www.cnblogs.com/Cantredo/p/9743661.html