#define _CRT_SECURE_NO_WARNINGS 1
#include <stdio.h>
#include "stdlib.h"
#include<stdio.h>
//递归方法实现N的阶乘
int fac1(int n)
{
if (n == 1)
{
return 1;
}
return n *fac1(n - 1);
}
//非递归方法实现N 的阶乘
int fac2(int n)
{
int sum = 1;
int i;
for (i=n;i>0;i--)
{
sum *= i;
}
return sum;
}
int main()
{
int n = 0;
printf("请输入:");
scanf("%d", &n);
int b = 0;
int a = 0;
a = fac1(n);
b = fac2(n);
printf("递归结果:%d\n", a);
printf("非递归:%d\n", b);
system("pause");
return 0;
}