求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

目录
打赏
0
0
0
0
2
分享
相关文章
汉诺塔问题(函数递归)
汉诺塔问题(函数递归)
101 0
利用函数递归求汉诺塔问题
利用函数递归求汉诺塔问题
73 0
递归和非递归分别实现求第n个斐波那契数
递归和非递归分别实现求第n个斐波那契数
81 0
利用递归求斐波纳契数列的和
递归的方法更加简单,更容易理解
【递归与递推 3】AcWing 717. 简单斐波那契(求解斐波那契数列的若干方法)
【递归与递推 3】AcWing 717. 简单斐波那契(求解斐波那契数列的若干方法)
111 0
【递归与递推 3】AcWing 717. 简单斐波那契(求解斐波那契数列的若干方法)
AI助理

你好,我是AI助理

可以解答问题、推荐解决方案等