求n的阶乘(递归法和循环法

简介: 根据阶乘的计算方法:n!= 1 * 2 * 3*…*n,我们在一个for循环完成 n 次乘法运算。注意因为是连乘,最终阶乘结果可能会非常大所以我们在Fac函数中用 long long 类型的变量来记录阶乘的结果。

一. 循环法

根据阶乘的计算方法:n!= 1 * 2 * 3*…*n,我们在一个for循环完成 n 次乘法运算。注意因为是连乘,最终阶乘结果可能会非常大所以我们在Fac函数中用 long long 类型的变量来记录阶乘的结果。


#include<stdio.h>
long long Fac(int n)
{
  int i = 0;
  long long ret = 1;
  for (i = 1; i <= n; i++)
  {
  ret *= i;
  }
  return ret;
}
int main()
{
  int num = 0;
  scanf("%d", &num);
  printf("%lld\n", Fac(num));
  return 0;
}


二. 递归法

阶乘规律:当 n=1 时,n!=1 ; 当 n>1 时,n! = n*(n-1)!。利用递归得到最终结果。


#include<stdio.h>
long long Fac(int n)
{
  if (n == 1)
  return 1;
  else
  return n * Fac(n-1);
}
int main()
{
  int num = 0;
  scanf("%d", &num);
  printf("%lld\n", Fac(num));
  return 0;
}

运行结果:

image.png

相关文章
|
算法 C++
C++快速幂(递归)
C++快速幂(递归)
|
6月前
|
算法 C语言
汉诺塔问题(函数递归)
汉诺塔问题(函数递归)
75 0
|
7月前
递归阶乘详解
递归阶乘详解
68 1
|
7月前
|
C语言
递归求阶乘
【1月更文挑战第18天】C语言实例——递归求阶乘。
39 1
|
7月前
|
机器学习/深度学习
利用函数递归求汉诺塔问题
利用函数递归求汉诺塔问题
63 0
递归和非递归分别实现求第n个斐波那契数
递归和非递归分别实现求第n个斐波那契数
73 0
|
C++ C语言
你是真的“C”——函数递归详解汉诺塔
利用函数递归手把手求解汉诺塔
112 0
你是真的“C”——函数递归详解汉诺塔
|
算法
【递归与递推 3】AcWing 717. 简单斐波那契(求解斐波那契数列的若干方法)
【递归与递推 3】AcWing 717. 简单斐波那契(求解斐波那契数列的若干方法)
104 0
【递归与递推 3】AcWing 717. 简单斐波那契(求解斐波那契数列的若干方法)
AcWing 819. 递归求阶乘
AcWing 819. 递归求阶乘
78 0
AcWing 819. 递归求阶乘