卡特兰数是组合数学中一系列重要的数列,它在许多计数问题中起着重要的作用。在本篇文章中,我们将介绍如何使用C语言来计算卡特兰数,并提供相应的C/C++源代码。
卡特兰数的定义如下:
C(0) = 1
C(n+1) = (2*(2n+1)/(n+2)) * C(n)
根据上述递推公式,我们可以使用迭代或递归的方式来计算卡特兰数。下面是两种不同的实现方法。
- 迭代法实现:
#include <stdio.h>
unsigned long long catalan_iterative(unsigned int n) {
if (