求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

相关文章
|
7月前
|
算法 C++
C++快速幂(递归)
C++快速幂(递归)
|
20天前
利用递归方法求5!
【6月更文挑战第9天】利用递归方法求5!。
16 3
|
1月前
递归阶乘详解
递归阶乘详解
16 1
|
1月前
|
C语言
递归求阶乘
【1月更文挑战第18天】C语言实例——递归求阶乘。
27 1
|
1月前
|
机器学习/深度学习
利用函数递归求汉诺塔问题
利用函数递归求汉诺塔问题
36 0
|
6月前
|
算法 测试技术 C#
C++二分查找算法:阶乘函数后 K 个零
C++二分查找算法:阶乘函数后 K 个零
|
11月前
递归和非递归分别实现求第n个斐波那契数
递归和非递归分别实现求第n个斐波那契数
47 0
字符串逆序(递归和非递归实现)
给连两个指针,left放在字符串左侧,right放在最后一个有效字符位置。 交换两个指针位置上的字符