《C编程技巧：117个问题解决方案示例 》 —3.5　使用递归计算数字的阶乘

3.5　使用递归计算数字的阶乘

问题

你希望使用递归计算数字的阶乘。

解决方案

编写一个C程序，使用具有以下规格说明的递归计算数字的阶乘：

程序要求用户输入数字N（1≤N≤12）。如果输入0，则程序停止。

程序定义了函数fact()。程序使用递归计算数字的阶乘。它以递归方式调用函数fact()来进行此计算。

在屏幕上显示计算结果。

代码

以下是使用这些规格说明编写的C程序的代码。在文本编辑器中键入以下C程序，并将其保存在C:\Code文件夹中，文件名为fact2.c：

编译并执行此程序。这个程序的运行结果在这里给出：

工作原理

在LOC 10中，用户输入的数字N被程序接受并赋值给变量intN。在LOC 13中，通过调用函数fact()来计算intN的阶乘。函数fact()在LOC 19～25中定义。在此函数中，在LOC 24中，函数fact()以递归方式调用自身。每次调用时，输入参数的值减1。当输入参数的值为1时，返回值1，如LOC 21～22所示。