阶乘的计算和处理程序设计

阶乘的计算及处理程序设计
一、问题描述
要求输入一个自然数n，求n！，同时统计结果中有几个0。

二、课题分析
1）计算n！。

2）统计0的个数。

三、数据结构的设计
x:输入的数n
i:n!
b:储存数据i上的各位上的数，从而判断b是否为0
j:统计0的个数
四、处理结构的设计
建立两个函数f1和f2，使f1函数起到求阶乘的作用，f2函数起到求0个数的作用。

求阶乘流程图
计算0的个数流程
五、源程序
1）主要结构体：
f1函数：
long int f1(int x)
{
long int i; //声明长整型变量i
if (x==0||x==1) //采用递归函数f1求阶乘i=1;
else
i=f1(x-1)*x;
return (i);
}
f2函数：
int f2(int i)
{int j=0;
int b=0;
while(i>=10) //循环结构，判断末位是否为零，再去末位{b=i %10;
if(b==0)j++;
i=i/10;
}
return (j);
}
2)整体：
#include <stdio.h>
long int f1(int x)
{
long int i;
if (x==0||x==1)
i=1;
else
i=f1(x-1)*x;
return (i);
}
int f2(int i)
{int j=0;
int b=0;
while(i>=10)
{b=i %10;
if(b==0)j++;
i=i/10;
}
return (j);
}
void main()
{long int f1(int x);
int f2(int x);
long int k;
int n,i;
printf("please input n:");
scanf("%d",&n);
k=f1 (n);
i=f2 (k);
printf("%d! is %ld\nthere are %d zero!\n",n,k,i);
六、调试记录
1）所遇问题：
在调用两个函数的时候采用
k=f1 (n);
i=f2 (n);
使得输出的时候，界面显示是
please input n:
8! is 40320
there are 0 zero
please any key to continue
而后才发现是因为传递的是n的值，改成k（即n！）后，程序运行正确。

2）显示的主菜单界面：
please input n:
输入数字后（例如：8）
界面显示：
please input n:
8! is 40320
there are 2 zero
please any key to continue
七、软件说明
1）软件功能：输入一个自然数n，求n!，同时统计结果中有几个0
2）软件界面：
显示的主菜单界面：
please input n:
输入数字后（例如：8）
界面显示：
please input n:
8! is 40320
there are 2 zero
please any key to continue
3）使用方法：
输入n的值
4）改进意见：
“x==0||x==1”可以改成一个判断语句，如果n<=0的话输出”Invalid input!\n”
八、附录
这次的程序设计课程给了我充分的自我审核的机会，平时都是以纸上谈“兵”为主，事实上有很多程序设计上不全面的地方。

例如平时不会在意“，”“；”是英文版的还是中文的。

纸上写的时候根本不可能去注意这些。

并且很容易遗漏这些标点，包括空格。

这次的程序设计课让我知道了做事所需的尽心和细心，不管是C语言上还是在生活之中。

完成这次的编程题，我是抱着自己设计算法，参考网上所谓的答案的整体结构的想法实验的。

但事实那些所谓的答案复制过来的时候，多的有90几个错误，警告就不说了。

有些他们的程序几乎不能理解写的是什么，参考也就不能实现了，少量的几个有清晰的算法思路的，看一下也有不少我所不会想到的简单的计算方式。