递归和非递归分别实现求n的阶乘

最新推荐文章于 2022-01-25 16:33:08 发布

原创最新推荐文章于 2022-01-25 16:33:08 发布 · 626 阅读

1 ·

CC 4.0 BY-SA版权

本文介绍了一个简单的C语言程序，该程序通过递归和非递归两种方式计算阶乘。递归方法直观地体现了数学定义，而非递归方法使用循环结构，适合于实际应用中避免堆栈溢出的情况。

#include<stdio.h>
#include<stdlib.h>
#include<windows.h>
#pragma warning(disable:4996)
int factorial(int n)
{
	if (n == 0 || n == 1){
		return 1;
	}
	else{
		return n*factorial(n - 1);
	}
}
int main()
{
	int n = 0;
	printf("输入一个整数n：");
	scanf("%d\n", &n);
	printf("%d\n", factorial(n));
	system("pause");
	return 0;
}

非递归实现：

int factorial(int n)
{
	if (n == 0 || n == 1){
		return 1;
	}
	else {
		int m = 1;
		int k;
		for (k = n; k > 1; k--){
			m *= n;
		}
		return m;
	}
}