现在位置: 首页 > C 教程 > 正文

C 练习实例26

C 语言经典100例 C 语言经典100例

题目:利用递归方法求 5!

程序分析:

阶乘的定义是:一个非负整数 n 的阶乘(记作 n!)是所有小于或等于 n 的正整数的乘积,例如:

5! = 5 × 4 × 3 × 2 × 1 = 120。

递归函数是一种自我调用的函数,它在其定义中调用自身。

下面是一个使用递归计算阶乘的C语言函数示例:

实例

// Created by www.runoob.com on 15/11/9. // Copyright © 2015年 菜鸟教程. All rights reserved. #include <stdio.h> // 递归函数,用于计算阶乘 int factorial(int n); int main() { // 打印 0 到 5 的阶乘 for (int num = 0; num < 6; num++) { printf("%d! = %d\n", num, factorial(num)); } return 0; // 程序正常结束 } // 计算阶乘的递归函数 // 参数:n - 需要计算阶乘的数 // 返回值:n 的阶乘 int factorial(int n) { // 定义变量存储结果 int result; // 阶乘的递归基准条件 if (n == 0) { result = 1; // 0! = 1 } else { result = n * factorial(n - 1); // 递归计算 n! = n * (n-1)! } return result; // 返回计算结果 }

以上实例输出结果为:

0! = 1
1! = 1
2! = 2
3! = 6
4! = 24
5! = 120

C 语言经典100例 C 语言经典100例