这个用C语言怎么递归表示啊？

Question

我的思路有点混乱了，这个用递归或循环什么的怎么表示出来啊？这个用C语言怎么递归表示啊？

Answer 1

int c(int n) {
    if (n == 0)
        return 1;
    int sum = 0;
    for (int i = 0; i < n; i++) {
        sum += c(i) * c(n-1-i);
    }
    return sum;
}