求阶乘运算引发的思考(C语言)

#前言

小计划：参加工作以后，以前上学记录的很多C语言基础知识点，不常使用，有些也慢慢淡化和模糊了，今天翻了很久以前的(纸质)笔记本，计划将以前纸上的笔记，逐渐梳理转化为电子版，或以代码或以图片的形式，总结归档，伴随着我直到老去(额....似乎是一个伤感的话题，主要还是再也不怕娃儿撕我的书了)。

小共勉：编程语言本身是一个工具，最终一定是为了解决实际问题而存在。正所谓工欲善其事必先利其器，平时还是需要多敲代码，多看，多借鉴别人的思想和经验，以最小成本牢牢掌握好这个工具，以后工作细分领域时才会更加游刃有余。

这篇文章记录，通过C语言实现解决一个数学问题---求阶乘运算。同时体会一下接口化编程的思想，希望能对你有小小启发，以后编程时能优先思考接口化实现。

 

#编写代码实现以下求阶乘运算

分析：

•  首先我们知道m 的阶乘(m! )，就是从 1 开始乘以比前一个数大 1 的数，一直乘到 m，用公式表示就是：1×2×3×4×…×(m-2)×(m-1)×m。

• 以上运算，等价于，m的阶乘 除以n的阶乘，再除以m-n的阶乘。

代码：

#include <stdio.h>

int main()
{
    int i,m,n;
    double sum1,sum2,sum3;
	
    sum1=sum2=sum3=1;

    printf("please input m:");
    scanf("%d",&m);
    printf("please input n:");
    scanf("%d",&n);
    
    //求取m的阶乘
    for(i=1;i<=m;i++) 
        sum1*=i;

    //求取n的阶乘
    for(i=1;i<=n;i++) 
        sum2*=i;
	
    //求取m-n的阶乘
    for(i=1;i<=m-n;i++)
        sum3*=i;

    //分别打印确认每个阶乘的值
    printf("(%d!) = %lf, (%d!) = %lf, (%d!) = %lf \n", m, sum1, n, sum2, (m-n), sum3);
    //打印最终计算结果
    printf("Final result is (%d!) / (%d!) / (%d!) = %lf \n", m, n, (m-n), (sum1/sum2/sum3));
    return 0;
}

说明：

• 功能实现和基本的打印，通过注释应该已经比较清晰了。

• 需要注意下，将sum1，sum2，sum3定义为了double类型，因为通过scanf输入的数字可能会比较大，阶乘之后的数值可能会更大，可能会超出整型甚至是长整型所能表示的范围，所以定位为了数值范围最广的double类型。

• 再就是，自己平时写代码，在scanf前，建议习惯性增加提示语，指导输入操作，这样会更利于我们debug代码；假如以上代码，不增加提示语，输入完成后，你如果想带入数值确认计算结果，可能还要想一下当时输入的哪个是m，哪个是n呢。

运行验证：

please input m:5
please input n:3
(5!) = 120.000000, (3!) = 6.000000, (2!) = 2.000000
Final result is (5!) / (3!) / (2!) = 10.000000

#思考体会一下接口化编程

思考：

以上代码，虽然满足了最后的求阶运算需求，但是仔细看，三个for循环其实都存在共同的计算特点 sum*=i; 重复使用相同的了for循环格式和循环体； 所以，思考：既然有共同特征，和运算特点，是否可以封装一个接口，单独供求阶乘运算；尝试优化看下。

代码：

#include <stdio.h>

double fun(int n)
{
	int i;
	double sum = 1;
	//求取入参的阶乘
	for(i=1;i<=n;i++) 
		sum*=i;
	//打印入参的阶乘的值
	printf("(%d!) = %lf \n", n, sum);
	return sum;
}

int main()
{
	int m,n;

	printf("please input m:");
	scanf("%d",&m);
	printf("please input n:");
	scanf("%d",&n);

	//打印最终计算结果
	printf("Final result is %lf \n", fun(m)/fun(n)/fun(m-n) );
	return 0;
}

说明：

• 将原来三个for循环封装为一个阶乘函数，代码更加清晰，原来需要定义三个变量sum1，sum2，sum3，直接缩减为只需要定义一个sum就可以了。

运行验证：

please input m:5
please input n:3
(5!) = 120.000000
(3!) = 6.000000
(2!) = 2.000000
Final result is 10.000000

 

End.PS:

• 以上两份代码，最终在计算打印结果时，其实为了方便，我都偷了懒，借助printf打印输出时，同时运算结果。平时正规编程时，还是建议，另外单独定义一个变量，独立做运算完成后，专门打印变量值比较好。代码语句会更加清晰，方便他人阅读，也会避免某些情况下printf特性干扰计算结果。除了“比如你单独计算出来的结果是时间，单位是微秒，为了打印出来直观性更好，这时可以直接在打印输出将其运算转化为毫秒进行打印”，也就是仅仅是为了打印看而已，可以伴随printf同时运算，否则，建议单独运算后再打印。

• 阶乘运算，还可以通过递归函数实现，递归相当于针对函数化接口fun的另一种实现，同样也是一种接口化的实现。