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

最新推荐文章于 2022-04-19 00:28:20 发布

原创最新推荐文章于 2022-04-19 00:28:20 发布 · 434 阅读

0 ·

本内容遵循CC 4.0 BY-SA版权协议

博客主要介绍了用递归和非递归两种方式实现求n的阶乘。具体包含用非递归函数和递归函数分别来完成n阶乘的计算，聚焦于信息技术领域的算法实现。

递归和非递归分别实现求n的阶乘
1，用非递归函数实现 n 的阶乘

#define _CRT_SECURE_NO_WARNINGS
#include <stdio.h>
#include <stdlib.h>

int Factor(int n){
	int factor = 1;
	for (int i = 1; i <= n; ++i){
		factor = i * factor;
	}
	return factor;
}

int main(){
	printf("请输入想得到的阶乘：");
	int x = 0;
	scanf("%d", &x);
	printf("%d\n", Factor(x));
	system("pause");
	return 0;
}

2，用递归函数实现 n 的阶乘

#define _CRT_SECURE_NO_WARNINGS
#include <stdio.h>
#include <stdlib.h>

int Factor(int n){
	if (n == 1){
		return 1;
	}
	return n * Factor(n - 1);
}

int main(){
	printf("请输入想得到的阶乘：");
	int x = 0;
	scanf("%d", &x);
	printf("%d\n", Factor(x));
	system("pause");
	return 0;
}