C语言函数进阶:递归、可变参数与main函数
1. 递归函数
递归是指函数调用自身的过程。不过,在实际编程中,我们并不经常会用到递归。但在某些特定的场景下,递归能极大地简化代码,帮助我们解决复杂的问题。
当一个函数调用自身时,首要解决的问题就是如何让这个调用过程停止。下面是一个简单的无限循环示例:
void Looper(void)
{
printf("Looper function called.\n");
Looper(); // 递归调用Looper()
}
调用这个函数会产生无限的输出,因为在执行 printf()
之后,函数会再次调用自身,代码中没有停止这个过程的机制。
为了解决递归调用的终止问题,递归函数必须包含停止调用的条件。下面我们通过计算整数阶乘的例子来看看递归是如何工作的:
// Program 9.6 Calculating factorials using recursion
#define __STDC_WANT_LIB_EXT1__ 1
#include <stdio.h>
unsigned long long factorial(unsigned long long);
int main(void)
{
unsigned long long number = 0LL;
printf("Enter an integer value: ");
scanf_s("%llu", &number);