递归是指在一个函数的定义中调用自身的过程。下面是一个用C语言实现递归的示例:
#includeint func(int n) { if (n == 0) { return 0; } else { return n + func(n - 1); } } int main() { int n = 5; int result = func(n); printf("The result is: %d\n", result); return 0; }
在上面的示例中,func
函数通过递归的方式计算了1到n的和。在每一次递归调用中,函数会检查是否n等于0,如果是则返回0,否则返回n加上func(n-1)
的结果。在main
函数中调用func
函数,并输出结果。当n为5时,程序会输出"The result is: 15"。