递归和非递归分别实现求n的阶乘（C语言）

最新推荐文章于 2024-08-06 11:07:44 发布

原创

最新推荐文章于 2024-08-06 11:07:44 发布 · 761 阅读

CC 4.0 BY-SA版权

本文介绍了如何使用C语言，通过递归和非递归两种方式来计算一个数的阶乘。递归方法直接利用函数自身调用来实现，而非递归（迭代）方法则通过循环逐步计算。程序展示了具体的实现代码，并给出了运行结果。

思路：

n的阶乘即n!=n(n-1)(n-2)……2*1，只要实现n(n-1)然后进行循环或者递归即可

源程序：

递归：

#include<stdio.h>
#include<windows.h>
int Fac(int n)
{
   
   
	if (n == 0 || n == 1){
   
   
		return 1;
	}
	return n*Fac(