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

例如求3的阶乘

递归方式：

#include<stdio.h>
#include<stdlib.h>
int Factorial(int n){
 if (n <= 1){
  return 1;
 }
 return n*Factorial(n - 1);
}
int  main(){
  printf("%d\n", Factorial(3));
  system("pause");
  return 0;
}

非递归方式：

#include<stdio.h>
#include<stdlib.h>
int Factorial(int n){
 int sum = 1;
 for (int i = 1; i <= n; i += 1){
  sum = sum*i;
 }
 return sum;
}
int  main(){
 int n;
 printf("请输入一个数： ");
 scanf("%d", &n);
 printf("其阶乘为：%d\n", Factorial(n));
 system("pause");
 return 0;
}