诶~真的骚我学会了用递归和非递归分别实现求n的阶乘你呢

原创于 2018-06-11 17:23:47 发布 · 563 阅读

1 ·

CC 4.0 BY-SA版权

文章标签：

#C语言学习

初级专栏收录该内容

64 篇文章

订阅专栏

本文介绍了一种使用C语言实现的阶乘计算方法，包括非递归（循环法）和递归两种方式，并提供了一个简单的菜单驱动程序让用户选择计算方法。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

递归和非递归求n的阶乘
#include <stdio.h>
int sum1(n)//循环法求阶乘
{
	int sum = 1;
	int i = 1;
	for (i = 1; i <= n; i++)
	{
		sum = sum * i;
	}
	return sum;
}
int sum2(n)//递归方法求阶乘
{
	int sum = 0;
	if (n == 1)
	{
		sum = 1;
	}
	else 
	{
		sum = sum2(n - 1) * n;
	}
	return sum;
}

void Menu() {
	printf("1   用循环法求阶乘\n");
	printf("2   用递归法求阶乘\n");
	printf("3   退出\n");
}
int  main()
{
	int sum = 1;
	int n,c;
	printf("输入要求的阶乘 n ：");
	scanf("%d", &n);
	Menu();
	while (1) 
	{
		printf("\n输入菜单: ");
		scanf("%d", &c);
		switch (c) 
		{
		case 1:
			sum = sum1(n);
			printf("sum1 = %d", sum);
			break;
		case 2:
			sum = sum2(n);
			printf("sum2 = %d", sum);
			break;
		case 3:
			break;
		default:
			break;
		}
		if (c == 3) 
			break;
	}
	return 0;
}