五种C程序计算阶乘方法 c语言实现1到n的阶乘1*2*3*.....*n的累乘计算,使用不同方法实现,五种计算阶乘的方法

五种C程序计算阶乘方法 c语言实现1到n的阶乘1*2*3*.....*n的累乘计算,使用不同方法实现,五种计算阶乘的方法

题目:

题目分析:

首先要清楚阶乘定义,所谓 n 的阶乘,就是从 1 开始乘以比前一个数大 1 的数,一直乘到 n,用公式表示就是:1×2×3×4×…×(n-2)×(n-1)×n=n!

具体的操作: 利用循环解决问题,设循环变量为 i,初值为 1,i 从 1 变化到 n;依次让 i 与 sum 相乘,并将乘积赋给 sum。

1. 定义变量 sum,并赋初值 1;

2. i 自加 1;

3. 直到 i >n 循环结束。

方法一:使用For循环----主函数内写出所有代码

代码示例如下:

#include

int main()

{

int i,n;

double sum=1; //sum定义为双精度浮点型

scanf("%d",&n);//高版本编译器中使用scanf_s

for(i=1;i<=n;i++)

{

sum=sum*i; //for循环体--sum乘以i的值赋值给sum

}

printf("%d!=%lf",n,sum); //输出结果为浮点型数据,默认保留6位小数

printf("\n");

return 0;

}

代码运行结果如下:

方法二:使用while循环----主函数内写出所有代码

思路:while表达式中判定循环停止的标准是i<=n,循环体只需要添加i自增就可。

代码示例如下:

#include

#include

int main()

{

int n,i=1,j=1;

scanf("%d",&n);

if(n>1&&n<=10) //此次代码增加限制条件,现在最高运算整数10的阶乘

{

while(i<=n)

{

j=j*i;

i++;

}

printf("%d\n",j);

}

return 0;

}

代码运算结果如下:

方法三:主函数外 使用函数递归方法实现----函数调用自身的思想 代码的利用率更高

1. 函数Func(Type a,……)直接或间接调用函数本身,则该函数称为递归函数;

2. 递归函数不能定义为内联函数。

#include

int Fact(int n) //递归函数

{

int res=n;

if(n>1)

res=res*Fact(n-1);

return res;

}

int main() //主函数

{

int n,cnt;

scanf("%d",&n);

cnt=Fact(n);

printf("%d\n",cnt);

return 0;

}

#include

int fun(int n)

{

if(n==1||n==0) return 1;//如果参数是0或者1返回1

return n*fun(n-1);//否则返回n和下次递归的积

}

int main()

{

int n;

scanf("%d",&n);

printf("%d\n",fun(n));

return 0;

}

代码运行结果为:

方法四:主函数外写一个子函数 在主函数内使用直接进行调用该子函数的方法实现

更加直接美观、可读性强

代码示例如下:

#include

void factorial()

{

int number;

int factorial = 1;

scanf_s("%d", &number);

for(int i=1; i<=number; i++)

{

factorial = i*factorial;//确保即便当number=0的时候,结果也为1

}

printf("%d ", factorial);

}

int main()

{

factorial();//<==>直接把主要代码这部分给另拿出来,然后在主函数中进行调用

}

运行结果如下:

方法五:利用静态变量实现阶乘

代码示例如下:

#include

int main()

{

int n, m = 1, pro;

long fact(int);//实现阶乘的函数

printf("Input n:");

scanf_s("%d", &n);

for (; m <= n; m++)

pro = fact(m);

printf("%d!=%ld\n", n, pro);

}

long fact(int n)

{

static long pro = 1;//pro即product---乘积

pro = pro * n;

return(pro);

}

代码运行结果如下:

编著注:以上对本小题的代码编写的多种方法,欢迎大家收藏借鉴并转发;

以上代码仅供参考,如有问题欢迎大家在留言区批评指正;

版权所有,翻印必究,如有雷同纯属巧合,转载请注明出处。

By CRH380AJ2808 2022.04.20

————————————————

版权声明:本文为CSDN博主「CRH380AJ2808」的原创文章,遵循CC 4.0 BY-SA版权协议,转载请附上原文出处链接及本声明。

原文链接:

相关推荐