用while 语句计算10的阶乘

用while 语句计算10的阶乘。

程序代码为：

# include

main(){

int s=1,i,n;

printf("请输入您要计算的数，如10：");

scanf("%d",&n);

i=n; //i的值只有在n的值确定后才能赋给i，否则结果将出错while(i>=1){

s*=i;

i--;

}

printf("你输入的数是%d,它的阶乘%d!=%d\n",n,n,s);

}

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

阶乘的计算及处理程序设计 一、问题描述 要求输入一个自然数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 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);

while循环

while 循环 语法形式： while(条件) { 需要循环执行的语句; } while 是“当”的意思。 请首先和if语句作一个比较： if(条件) { 条件成立时执行的语句; } 二者除了关键字不一样以外，结构完全一样。但一定要注意，在条件成立时，if语句仅仅执行一遍，而while语句则将反复执行，直到条件不再成立。 请看while循环的流程图： 程序从“前面的语句”开始执行，然后进行条件判断，如果条件成立，则执行一次“每次循环执行 的语句”，再后请特别注意红色部分，这是我们碰上的，第一次会往后走流程：红线就像汽车拐弯， 掉头到条件处（并不包括前面的语句），然后再进行下一次的条件判断……直到某一次判断时条件不 成立了，程序“继续后面的语句”。

我们用while的语法套用生活中的实际例子，可以直观地看出while的用法。 假设有一个爱哭的小娃娃，有一天她要求父母给买一条小红裙，可惜父母不同意，于是她就开始一个循环： while ( 父母不给买小红裙) { 我哭; } 这段“代码”的意思是：当“父母不给买小红裙”，那么，小女孩就一遍一遍地哭。 这就是我们和循环流程的第一个遭遇战。所举的例子看似直观：“小孩一遍遍地哭，直到父母给买裙”，但真正要用程序的语言来正确地表达出来，需要很多方面要考虑到，必竟，程序是严谨的。 首先，一个合适的判断是否继续的条件相当重要。小女孩要继续哭，仅仅“父母不给买小红裙”，这显示不符合事实，想想我们小时候，再会哭，最终也有累的时候，所以，要想继续哭，我们的条件有两个：“父母不给买小红裙”并且“我还没有哭累”。 while ( 父母不给买小红裙&& 我还没有哭累) { 我哭; } 其次，大多数情况下，条件需要被恰当地改变。小女孩在不停地哭，那么她如何知道父母是否买了红裙呢？所以，她不能只顾哭，还得在哭的间隙观察大人是否同意买裙。至于是否哭累，我们假设小女孩有一个疲劳度，每哭一次疲劳度加1，当疲劳度到达200时，可怜的小女孩累了…… while(父母不给买小红裙&& 疲劳度< 200） { 我哭; 我偷看爸妈是否同意买裙; 疲劳度++; } 例一：用while 语句实现求从1到100的累加和。 求1＋2的和，我们可以写a = 1 + 2;求1加到100，我们当然可以这样写a = 1 + 2 + 3 + ... 100.不过这样写显然太累人了，要从1写到100啊！所以聪明如高斯的你，当然也知道这样写：a = (1+100) * 50;这确实是个在任何时候都值得称赞的，又快又简的方法，只是今天我们想让计算机累一点，老老实实地从1加到100。首先用我们先学的while式的循环。 请同学们打开CB，然后新建一空白的控制台程序，在main()函数体加入下面黑体部分代码。然后按F9运行。查看运行结果以加深印象。 //--------------------------------------------------------------------------- #include #pragma hdrstop //--------------------------------------------------------------------------- #pragma argsused int main(int argc, char* argv[])

阶乘运算

//阶乘各算法的 C++ 类实现 #include #include #include #include using namespace std; class Factorial { static const int MAXN = 5001; // 最大阶乘数，实际用不到这么大int *data[MAXN]; // 存放各个数的阶乘 int *nonzero; // 从低位数起第一个非0数字 int maxn; // 存放最大已经计算好的n的阶乘int SmallFact(int n); // n <= 12的递归程序 void TransToStr(int n, int *s); // 将数n倒序存入数组中 void Multply (int* A, int* B, int* C, int totallen); // 执行两个高精度数的乘法public: Factorial(); ~Factorial(); void Calculate(int n); // 调用计算阶乘 int FirstNonZero(int n); // 返回阶乘末尾第一个非0数字int CountZeros(int n); // 返回阶乘末尾有多少个0 int SecondNum(int n); // 返回阶乘左边的第二个数字 bool CanDivide(int m, int n); // 判断数值 m 是否可以整除 n! void Output(int n) const; }; int Factorial::SmallFact(int n) { if (n == 1 || n == 0) return 1; return SmallFact(n-1)*n; } void Factorial::TransToStr(int n, int *tmp) { int i = 1; while (n) { tmp[i++] = n%10; n /= 10; } tmp[0] = i-1; } void Factorial::Multply (int* A, int* B, int* C, int totallen) { int i, j, len; memset(C, 0, totallen*sizeof(int));

计算N的阶乘

北华航天工业学院 课程设计报告（论文） 设计课题：计算N的阶乘 专业班级： 学生姓名： 指导教师： 设计时间：2010年12月16日

北华航天工业学院电子工程系 微机原理与接口技术课程设计任务书 指导教师：刘金梅教研室主任： 2010年12 月18 日

内容摘要 本次课程设计编写计算N！的程序。数值N由键盘输入，结果在屏幕上输出，通过编制一个阶乘计算程序，了解怎样在汇编语言一级上实现高级语言中的数学函数。其难点在于随着N的增大，其结果远非寄存器所能容纳。这就必须把结果放在一个内存缓冲区中。然而乘法运算只限于两个字相乘，因此要确定好算法，依次从缓冲区中取数，进行两字相乘，并将DX中的高16位积作为产生的进位。 索引关键词：N的阶乘汇编语言内存缓冲区

目录 序言————————————————————5 正文————————————————————5 一、程序算法————————————————-—-5 二、源程序—————————————————-—-6 三、程序运行与调试—————————————-—11 四、N的阶乘程序流动图——————————-—-—11 心得体会——————————————————13 参考文献——————————————————13

序言 本文是关于微型计算机原理写文件课程设计。编写程序，将内存区域中用调试程序（DEBUG）设置好的一连串数据（以Ctrl+z为结束符）做为一个文件存入磁盘，文件名为DATA.ASM。内存区域的段地址和偏移地址在程序中输入。 随着计算机的高速发展，微型计算机已经应用到各个领域，微型计算机原理应用技术已经成为电子信息的核心产业。 微型计算机原理是计算机科学与技术、通讯工程、电气工程、机电工程的核心课程。 通过这次课程设计，是我们更好地理解了课程中所学的理论知识，并把实际问题转化为理论知识，学会如何把学到的知识用于解决实际问题，培养我们的动手能力。 正文 一、程序算法 阶乘的定义为N!=N(N-1)(N-2)……2,从左至右依次计算，结果保存在缓冲区BUF中。缓冲区BUF按结果由高到低依次排列。程序首先将BP初始化为N，N 不等于0或1则将N送入BUF缓冲区最低字节单元中。然后使BP为N-1，以后BP依次减1，直到变化为1为止。每次让BP与BUF中的字节单元按由低到高的次序相乘。低位结果AX仍保存在相应的BUF字节单元中，高位结果DX则送到进位字单元CY中，作为高字相乘时从低字来的进位，初始化CY为0.计算结果的长度随着乘积运算而不断增长。由字单元LEN指示。LEN单元初始化为1。当最高字单元与BP相乘时。若DX不为0，则结果长度要扩展。

采用汇编语言实现阶乘运算

汇编语言程序设计报告 课程设计题目：采用汇编语言实现阶乘运算 学号：10081437 姓名：张子琦 院系：测试与光电工程学院 专业：测控技术与仪器 指导教师：陈振华

采用汇编语言实现阶乘运算 学生姓名：张子琦班级：10081437 指导老师：陈振华 摘要：汇编语言是微型计算机原理及应用的基础，微机主机和接口所要实现的功能都要通过汇编语言来实现。尽管汇编语言程序设计编程效率低，但其运行效率高、速度快。因此掌握汇编语言是学好微机原理和接口设计的第一步。编写计算N！的程序。数值由键盘输入，结果在屏幕上输出。[1] 关键字:汇编语言N！键盘输入屏幕输出 指导老师签名：

Factorial implemented in assembly language Student name :Ziqi Zhang Class:10081437 Supervisor:Zhenhua Chen Abstract:Assembly language is the basis of the principles and applications of the microcomputer, the microcomputer host functions and interfaces to achieve should be achieved through the assembly language. Despite the low efficiency of assembly language programming programming, but it’s high operating efficiency, and speed. Therefore, the assembly language is the first step to learn Microcomputer Principle and Interface Design. Written calculation of N! Procedures. Numerical keyboard input, output results on the screen. Key words:Assembly language N! Keyboard input Screen output Signature of Supervisor:

while循环结构例题

引子 #include "stdio.h" main() { int i=1; for(i=1;i<=10000;i++) printf(“%d\t”,i); } 题型1 输入输出多个数据 eg1、输出1~10000之间所有的整数#include "stdio.h" main() { int i=1; while(i<=1000) {printf(“%d\t”,i); i++;} } 拓展：1、换成所有的奇数 2、换成所有的偶数 题型2 有限个数连加和连乘

eg2.1、求1+2+3+4+………+100的值 #include "stdio.h" main() { int i=1,s=0; while(i<=100) {s=s+i; i++;} printf(“%d\n”,s); } 拓展：1、求1+2+3+4+………+n的值 2、求12+22+32+………+n2的值 3、求1+1/2+1/3+………+1/n的值eg2.2、求n!的值 #include "stdio.h" main() { int i=1,n,p=1; scanf(“%d”,&n); while(i<=n) {p=p*i; i++;} printf(“%d\n”,p); }

拓展：求1!+2!+3!+………+n!的值 #include "stdio.h" main() { int i=1,n,p=1,s; scanf(“%d”,&n); while(i<=n) {p=p*i; s=s+p; i++;} printf(“%d\n”,s); } 题型3 无限个数连加 eg3、求1-1/3+1/5-1/7+………的近似值，要求精度要达到10-4 #include "stdio.h" #include "math.h" main() { float n=1,s=0,f=1,t=1; while(fabs(t)>=1e-4) {t=f/(2*n-1); s=s+t;

阶乘排列组合公式计算

阶乘排列组合公式计算 加法原理：做一件事，完成它可以有N类加法，在第一类办法中有M1种不同的方法，在第二类办法中有M2种不同的方法，……，在第N类办法中有MN种不同的方法。那么完成这件事共有N=M1+M2+...+MN 种不同的方法。即一次性完成的用加法原理。 乘法原理：做一件事，完成它需要分成N个步骤，做第一步有M1种不同的方法，做第二步有M2种不同的方法，……，做第N步有MN种不同的方法，那么完成这件事共有 N=M1×M2×... ×MN 种不同的方法。即二次以上完成的用乘法原理。 排列：从N个不同元素中，任取M（M<=N）个元素，按照一定的顺序排成一列，叫做从N个不同元素中取出M个元素的一个排列。 排列数：从N个不同元素中取出M（M<=N）个元素的所有排列的个数，叫做从N个不同元素中取出M个元素的排列数。记作：Pmn 排列数公式：Pmn =n(n-1)(n-2)...(n-m+1) 全排列：N个不同元素全部取出的一个排列，叫做N个不同元素的一个全排列。 自然数1到N的连乘积，叫做N的阶乘。记作：n! 。0!=1。 全排列公式：Pnn =n! 排列数公式还可写成：Pmn = n!/(n-m)! 组合：从N个不同元素中，任取M（M<=N）个元素并成一组，叫做从N个不同元素中取出M个元素的一个组合。 排列与元素的顺序有关，组合与元素的顺序无关。 组合数：从N个不同元素中取出M（M<=N）个元素的所有组合的个数，叫做从N个不同元素中取出M个元素的组合数。记作：Cmn 组合数公式：Cmn = Pmn / Pmm = n(n-1)(n-2)...(n-m+1)/m! = n!/m!/(n-m)! 组合性质1：Cmn = Cn-mn ( C0n =1) 组合性质2：Cmn+1 = Cmn + Cm-1n

while循环练习

一、选择题 1．设有程序段 int k=10; while(k=0)k=k-1; 这下面描述中正确的是_________. a)while循环执行10次 b)循环是无限循环 c)循环体语句以此也不执行 d)循环体语句执行一次 a)E==0 b)E!=1 c)E!=0 d)E==1 2．语句while(!E);中的表达式!E等价于________. 3．下面程序段的运行结果是__________. int n=0; while(n++<=2);printf("%d",n); a)2 b)3 c)4 d)有语法错 4．下面程序的运行结果是____. #include main() { int num=0; while(num<=2) { num++; printf("%d\n",num); } } a)1 b)1 c)1 d)1 2 2 2 3 3 4 二、编程计算 1、求1～100中所有偶数的和。 2、下面程序的功能是输出1至100之间每位数的乘积大于每位数的和的数。 3、计算并输出1-3+5-7+……-99+101的值。

三、写一个小型计算器。 界面如下： 要求： 1．有简单运算选择界面 2．采用循环实现菜单显示 3．采用switch结构实现菜单的选择 4．运算对象为两个操作数，从键盘输入 5．运算结果输出 1、计算下列式子的值： （1）1+3+……+99 （2）1+2+4+8+……+128+256 2、输入一个整数，计算它各位上数字的和。（注意：是任意位的整数） 3、输入一整数A，判断它是否质数。（提示：若从2到A的平方根的范围内，没有一个数能整除A，则A是质数。） 4、求两个数的最小公倍数和最大公约数。（提示：公约数一定小于等于两数中的小数，且能整除两数中的大数。公倍数一定大于等于两数中的大数，且是大数的倍数，又能给两数中的小数整除。） 5、编写一个译码程序，把一个英语句子译成数字代码。译码规则是以数字1代替字母A，数字2代替字母B，……，26代替字母Z，如遇空格则打印一个星号…*?，英文句子以….…结束。 6、求水仙花数。所谓水仙花数，是指一个三位数abc，如果满足a^3+b^3+c^3=abc，则abc 是水仙花数。 7、“百钱买百鸡”是我国古代的著名数学题。题目这样描述：3文钱可以买1只公鸡，2文钱可以买一只母鸡，1文钱可以买3只小鸡。用100文钱买100只鸡，那么各有公鸡、母鸡、小鸡多少只？与之相似，有"鸡兔同笼"问题。

阶乘算法

高精度算法的基本思想，就是将无法直接处理的大整数，分割成若干可以直接处理的小整数段，把对大整数的处理转化为对这些小整数段的处理 数据结构的选择 每个小整数段保留尽量多的位 使用Comp类型 采用二进制表示法 每个小整数段保留尽量多的位 一个例子：计算两个15位数的和 ?方法一 ?分为15个小整数段，每段都是1位数，需要15次1位数加法 ?方法二 ?分为5个小整数段，每段都是3位数，需要5次3位数加法 ?方法三 ?Comp类型可以直接处理15位的整数，故1次加法就可以了 ?比较 ?用Integer计算1位数的加法和3位数的加法是一样快的 ?故方法二比方法一效率高 ?虽然对Comp的操作要比Integer慢，但加法次数却大大减少 ?实践证明，方法三比方法二更快 使用Comp类型 高精度运算中，每个小整数段可以用Comp类型表示 Comp有效数位为19～20位 求两个高精度数的和，每个整数段可以保留17位 求高精度数与不超过m位整数的积，每个整数段可以保留18–m位

求两个高精度数的积，每个整数段可以保留9位 如果每个小整数段保留k位十进制数，实际上可以认为其只保存了1位10k进制数，简称为高进制数，称1位高进制数为单精度数 采用二进制表示法 采用二进制表示，运算过程中时空效率都会有所提高，但题目一般需要以十进制输出结果，所以还要一个很耗时的进制转换过程。因此这种方法竞赛中一般不采用，也不在本文讨论之列. 算法的优化 高精度乘法的复杂度分析 连乘的复杂度分析 设置缓存 分解质因数求阶乘 二分法求乘幂 分解质因数后的调整 高精度乘法的复杂度分析 计算n位高进制数与m位高进制数的积 ?需要n*m次乘法 ?积可能是n+m–1或n+m位高进制数 连乘的复杂度分析（1） 一个例子：计算5*6*7*8 ?方法一：顺序连乘 ?5*6=30，1*1=1次乘法 ?30*7=210，2*1=2次乘法

while语句的一般形式为

while语句的一般形式为： while(表达式)语句，其中表达式是循环条件，语句为循环体。 while语句的语义是：计算表达式的值，当值为真(非0)时。执行循环体语句。当值为假(等于0)时，跳出循环体。 while语句格式为: while(表达式) 语句;/*循环体*/ 这里的表达式是循环能否继续下去的条件,而语句是循环体。只要表达式为真,则执行循环体内语句。否则终止循环,执行循环体外语句 while常用于循环次数未知， for常用于已知循环次数 for循环语句 1.1 for表达式 表达式1：一般为赋值表达式，给控制变量赋初值； 表达式2：关系表达式或逻辑表达式，循环控制条件； 表达式3：一般为赋值表达式，给控制变量增量或减量。 语句：循环体，当有多条语句时，必须使用复合语句。 1.2 for语句格式为: for(表达式1;表达式2;表达式3) 循环语句:/*循环体*/ 1.3 for语句执行过程如下: ①先对表达式1赋初值; ②判别表达式2是否满足给定条件,若其值为真,满足循环条件,则执行循环体内语句,然后执行表达式3,进入第二次循环,再判别表达式2……;否则判断表达式2的值为假,不满足条件,就终止for循环,执行循环体外语句。 在c语言中开关语句switch中case是什么意思 switch(表达式) { case 常量表达式1: 语句1;

break; case 常量表达式2: 语句2; break; …… case 常量表达式n: 语句n; break; default: 语句n+1; break; } （资料素材和资料部分来自网络，供参考。可复制、编制，期待你的好评与关注）

用汇编语言计算N阶乘(0到FFFFH)

一、设计题目 编写计算N！的程序（数值N由键盘输入，结果在屏幕上输出。N的范围为0-65535，即刚好能被一个16位寄存器容纳）。 二、开发目的 由于当N值较大时（N>10），N的阶乘计算很繁琐并且计算容易出错。 所以可以编写计算N！的程序，利用计算机强大的计算能力计算N！。这不仅能节省繁琐计算的时间，而且得到的N！的积比起手工算的要准确。 三、设计方案 N的阶乘为1*2*3……(N-1)*N,N的范围为（0000H—FFFFH），N!以字为单位存在一个或几个定义的数据段中。 若已算到（n-1）！，假如它占4个字的空间，接下来它乘以n的原理，如图1所示。

图1 （n-1）！* n的原理 因此计算N！的算法可以这样编写，当前n！的值为被乘数，内容存在str2中，单位为字，n+1的值为乘数,存在str1中，单位也为字。被乘数从str2首地址中内容开始与乘数相乘，得到32位的积，它的低16位覆盖掉当前被乘数所在存储空间的内容。接着str2下一个字的内容与乘数相乘，也得到32位的积，前一个积的高16位与现在积的低16位相加，它们的和覆盖掉当前被乘数所在存储空间的内容，若它们的和有进位，把进位加到现在积的高16位。直到把str2中内容乘完。然后乘数增1，循环上面的内容。 直到执行完（N-1）！*N 输入的N为4位16进制数，输出也为16进制数。 四、程序流程图

五、程序清单 data1 segment input1 db 'please input the number :','$' input2 db 10,?,10 dup(?) ；输入的16进制数 error db 'Out of range','$' output1 db 'The answer is 1','$' output2 db 'The answer is :','$' str1 dw 100 dup(?) ；保存1—N（后一个数覆盖前一个数）str2 dw 7000h dup(?) ;N！乘积的值（1） p dw 100 dup(?) ;上一个乘积的高16位 data1 ends data2 segment str3 dw 7fffh dup(?) ；N！乘积的值（2） data2 ends code segment assume cs:code,ds:data1,es:data2 org 100h ；程序从偏移地址100h开始执行 start: mov ax,data1 ；程序初始化 mov ds,ax mov ax,data2 mov es,ax ；初始化结束 mov ah,9 lea dx,input1 int 21h

天文数的阶乘计算

天文数的阶乘计算 在C语言里unsigned long int型的的整数的仅可表示0～4294967295之间的数，而12! = 479001600，13! = 6227020800。可见，用unsigned long int型的整数做阶乘运算时最多只能计算到12的阶乘。用函数double sqrt(double x)做开方算运算时，只能计算到16位有效数字。long double型的实数虽然可表示10-4931～10-4932的数，但其有效数字也只有18～19位。 我编写了一个"天文数字计算"程序突破了这一限制，可以把数字的长度扩充到无穷多位。除了能做加、减、乘、除、求模等基本运算外还可以做阶乘、乘方、开平方等运算。 例如：10000! = ?、(2002^2000)%9999 = 9394、2002的平方根的小数点后第10000位是4。 下面这个程序只是我用编写的"天文数字计算"里的一个计算。 因为在程序代码中使用了中文，所以这个程序如果不在中文DOS下运行，可能会出现乱码，但不影响程序的计算结果。 注：因为DOS能访问的内存有限，所以在DOS下可把计算结果扩充到30000多位。但如果用VC把它编绎成Windows程序，则可以计算到"真正的无穷多位"（与机子配置有关），一般计算到几十万位是没有问题的。 /* 此程序在TC2.0、TC3.0，BC，VC下都可编绎 */ #define M 20000 /* 结果位数，DOS能访问的内存有限，不要超过 30000 位*/ #define N (M+5) main() { int Num; reGISter int i,j,k,flag; register unsigned int n,m,pc; unsigned char str_n[5],result_0[N],result_1[N]; void fun_print_result(char *result,int flag); int fun_mul(char *a,char *b,char *c,int flag);

阶乘

阶乘、排列、组合公式计算 ... 附：阶乘、排列、组合公式计算程序 加法原理：做一件事，完成它可以有N类加法，在第一类办法中有M1种不同的方法，在第二类办法中有M2种不同的方法，...，在第N类办法中有MN 种不同的方法。那么完成这件事共有 N=M1+M2+...+MN 种不同的方法。 乘法原理：做一件事，完成它需要分成N个步骤，做第一步有M1种不同的方法，做第二步有M2种不同的方法，...，做第N步有MN种不同的方法，那么完成这件事共有N=M1×M2×... ×MN 种不同的方 法。 排列：从N个不同元素中，任取M（M<=N）个元素，按照一定的顺序排成一列，叫做从N个不 同元素中取出M个元素的一个排列。 排列数：从N个不同元素中取出M（M<=N）个元素的所有排列的个数，叫做从N个不同元素中 取出M个元素的排列数。记作：Pmn 排列数公式：Pmn =n(n-1)(n-2)...(n-m+1) 全排列：N个不同元素全部取出的一个排列，叫做N个不同元素的一个全排列。 自然数1到N的连乘积，叫做N的阶乘。记作：n! （0!=1） 全排列公式：Pnn =n! 排列数公式还可写成：Pmn = n!/(n-m)! 组合：从N个不同元素中，任取M（M<=N）个元素并成一组，叫做从N个不同元素中取出M个 元素的一个组合。 排列与元素的顺序有关，组合与元素的顺序无关。 组合数：从N个不同元素中取出M（M<=N）个元素的所有组合的个数，叫做从N个不同元素中 取出M个元素的组合数。记作：Cmn 组合数公式：Cmn = Pmn / Pmm = n(n-1)(n-2)...(n-m+1)/m! = n!/m!/(n-m)!

WHILE循环语句的翻译程序设计课设报告

1．题目：将WHILE语句转换成四元式的程序实现 设计内容及要求：设计一个语法制导翻译器，将WHILE语句翻译成四元式。要求：先确定一个定义WHILE语句的文法，为其设计一个语法分析程序，为每条产生式配备一个语义子程序，按照一遍扫描的语法制导翻译方法，实现翻译程序。对用户输入的任意一个正确的WHILE语句，程序将其转换成四元式输出(可按一定格式输出到指定文件中)。 1、系统描述 通过设计、编制、调试一个WHILE循环语句的语法及语义分析程序，加深对语法 及语义分析原理的理解，并实现词法分析程序对单词序列的词法检查和分析。用语法 制导完成语义分析，并将形成的中间代码以四元式的形式输出。 2 、文法及属性文法的描述 2．1 文法的描述 该文法的产生式如下所示： (1)S->while(B){E} (2)E->AE (3)E->A (4)A->iPA (5)A->i (6)B->iTi (7)B->i 其中while、( 、) 、{ 、} 、P、T 、；和i均为终结符，而S、A、B、E这些大写字母均为非终结符。T表示比较运算符，P表示算术运算符，i表示合法标识符。 2．2 属性文法的描述 对该文法的属性文法描述如下： (1) S->while(B){E}prinf(if B goto E else goto next) (2) E->AE print(E.val = A.val·E.val) (3) E->A print(E.val = A.val) (4) A->i P A print(A= i.Val P A.Val) (5) A->i； A.Val = i；

(7) B->i B.Val = i 3 、语法分析方法描述及语法分析表设计3．1 语法分析表设计 3．1．1 文法的DFA

高中数学阶乘公式

阶乘(factorial)是基斯顿·卡曼(Christian Kramp, 1760 –1826)于1808年发明的运算符号。阶乘，也是数学里的一种术语。阶乘只有计算方法，没有简便公式的，只能硬算。 例如所要求的数是4，则阶乘式是1×2×3×4，得到的积是24，24就是4的阶乘。例如所要求的数是6，则阶乘式是1×2×3×……×6，得到的积是720，720就是6的阶乘。例如所要求的数是n，则阶乘式是1×2×3×……×n，设得到的积是x，x就是n的阶乘。 任何大于1的自然数n阶乘表示方法： n!=1×2×3×……×n 或 n!=n×(n-1)! n的双阶乘： 当n为奇数时表示不大于n的所有奇数的乘积 如：7!!=1×3×5×7 当n为偶数时表示不大于n的所有偶数的乘积(除0外) 如：8!!=2×4×6×8 小于0的整数-n的阶乘表示： (-n)!= 1 / (n+1)! 以下列出0至20的阶乘： 0!=1，注意(0的阶乘是存在的) 1!=1， 2!=2， 3!=6， 4!=24， 5!=120， 6!=720， 7!=5,040， 8!=40,320 9!=362,880 10!=3,628,800 11!=39,916,800 12!=479,001,600 13!=6,227,020,800

14!=87,178,291,200 15!=1,307,674,368,000 16!=20,922,789,888,000 17!=355,687,428,096,000 18!=6,402,373,705,728,000 19!=121,645,100,408,832,000 20!=2,432,902,008,176,640,000 另外，数学家定义，0!=1，所以0!=1!

大数阶乘算法

*************************************(1)************************************ **************** 假如需要计算n+16的阶乘，n+16接近10000，已经求得n!（共有m个单元），（每个单元用一个long数表示，表示1-100000000） 第一种算法（传统算法） 计算(n+1)! 需要m次乘法，m次加法(加法速度较快,可以不予考虑,下同)，m次求余（求本位)，m次除法(求进位），结果为m+1的单元 计算(n+2)! 需要m+1次乘法，m+1次求余，m+1次除法, 结果为m+1个单元 计算(n+3)! 需要m+1次乘法，m+1次求余，m+1次除法，结果为m+2个单元 计算(n+4)! 需要m+2次乘法，m+2次求余，m+2次除法，结果为m+2个单元 计算(n+5)! 需要m+2次乘法，m+2次求余，m+2次除法，结果为m+3个单元 计算(n+6)! ... 计算(n+7)! ... 计算(n+8)! ... 计算(n+9)! ...

计算(n+10)! ... 计算(n+11)! ... 计算(n+12)! ... 计算(n+13)! ... 计算(n+14)! 需要m+7次乘法，m+7次求余，m+7次除法，结果为m+7个单元 计算(n+15)! 需要m+7次乘法，m+7次求余，m+7次除法，结果为m+8个单元 计算(n+16)! 需要m+8次乘法，m+8次求余，m+8次除法，结果为m+8个单元 该算法的复杂度：共需:m+(m+8)+(m+1+m+7)*7=16m+64次乘法，16m+64次求余，16m+64次除法 第二种算法： 1.将n+1 与n+2 相乘,将n+3 与n+4 相乘,将n+5 与n+6...n+15与n+16,得到8个数，仍然叫做n1,n2,n3,n4,n5,n6,n7,n8 2. n1 与n2相乘，结果叫做p2，结果为2个单元，需要1次乘法。 p2 与n3相乘，结果叫做p3，需要2次乘法，1次加法(加法速度快，下面省略），2次除法，2次求余 p3 与n4相乘，结果叫做p4，需要3次乘法，3次除法，3次求余

While 循环 例子

using System; using System.Collections.Generic; using System.Linq; using System.Text; namespace while循环 { class Program { static void Main(string[] args) { int i =0; while(i<10) { i++; Console.WriteLine(i); } // i) 计算1到100之间整数的和 int i=0; int sum =0; while(i<=100) { sum = sum + i; i++; } Console.WriteLine("0-100所有整数和为{0}",sum); // ii) 要求用户输入用户名和密码，只要不是admin 888888 就一直提示重新输入。 string username ="admin"; string pwd ="888888"; string input_username; string input_pwd; do { Console.WriteLine("请输入用户名："); input_username = Console.ReadLine(); Console.WriteLine("请输入密码："); input_pwd = Console.ReadLine(); if(username != input_username || pwd != input_pwd) { Console.WriteLine("错误！请重新输入！"); }

else { Console.WriteLine("恭喜！输入正确！"); } }while(username != input_username || pwd != input_pwd); // iii) 不断要求用户输入一个数字，然后打印这个数字的2倍，当用户输入q 的时候，程序退出。 while(true) { Console.WriteLine("请输入一个数字："); string s1 = Console.ReadLine(); if(s1=="q") { return; } else { int i1 = Convert.ToInt32(s1); Console.WriteLine("这个数的2倍是：{0}", i1 *2); } } // iv) 不断要求用户输入一个数字，当用户输入end时显示刚才输入数字的最大值。 int max =0; while(true) { Console.WriteLine("请输入一个数字：(结束请输入end)"); string s1 = Console.ReadLine(); if(s1 =="end") { Console.WriteLine("你输入的数字中，最大的数是：{0}",max); Console.ReadLine(); return; } int num = Convert.ToInt32(s1); if(num>max) {

求某数的阶乘的4种方法

求某数的阶乘 /************while循环*******/ #include void main() { //定义数据类型 int i=1,n,s=1; //指示数字的输入 printf(“请输入所计算的数字：\n”); scanf(“%d”,&n); //以下为循环体 while(i<=n){ s=s*i; i++; } Printf(“所的结果为：%d\n”,s); } /********do-while循环*******/ #include void main() { //定义数据类型 int i=1,n,s=1; //指示数字的输入 printf(“请输入所计算的数字：\n”); scanf(“%d”,&n); //以下为循环体 do{ s=s*i; i++; }while(i<=n); printf(“所求的结果为：%d\n”,s); }

/**********for循环*********/ #include void main() { //定义数据类型 int i=1,n,s=1; //指示数字的输入 printf(“请输入所计算的数字：\n”); scanf(“%d”,&n); //以下为循环体 for(i=1;i<=n;i++) s=s*i; printf(“所得结果是：%d\n”,s); } /*********定义阶乘函数**********/ #include void main() { //定义数据类型 int n; long resn; long fact(int k); //定义阶乘函数 //指示数字的输入 printf("请输入所计算的数字：\n"); scanf("%d",&n); resn=fact(n); printf("所得结果是：%d\n",resn); } long fact(int k) { int i; long res=1; for(i=1;i<=k;i++)

阶乘、矩阵的简单运算

《数学实验》报告 实验名称 MATLAB与数学实验学院 专业班级 姓名 学号 2014年 4月

一、 【实验目的】: 1.了解MATLAB 的工作环境 2.掌握MATLAB 的基本操作及常用命令 3.学习如何编辑函数及函数的调用 二、 【实验任务】： 1.编写函数文件，计算∑=n k k 1!，并求出当k=20时表达式的值。 2.矩阵A=[1 2 3 ;4 5 6 ;7 8 9 ],B=[4 6 8;5 5 6;3 2 2],计算A*B ，A.*B,并比较两者区别 。 3.已知矩阵A=[5 2 ;9 1] , B=[1 2;9 2],做简单的关系运算A>B,A==B,AB). 4.用4π=1-31+51-7 1 +…公式求π的近似值，知道某一项的绝对值小于10^(-6)为止。 三、 【实验程序】： 1.function y=jiecheng(x); s=1; m=0; for i=1:x; s=s*i; m=m+s; y=m; End 2.A=[1 2 3;4 5 6;7 8 9]; B=[4 6 8;5 5 6;3 2 2]; C=A*B D=A.*B 3.A=[5 2;9 1]; B=[1 2;9 2]; C=A>B D=A==B E=AB)

4.i=1; n=0; s=0; while n<=10000000 s=s+(-1)^n*(1/i); i=i+2; n=n+1; end disp('PI='),4*s 四、【实验结果】.

while语句的用法

while语句用法 while(表达式) {}/*循环体*/ 要学会WHILE很简单首先记住不要拼写错误 表达式的值是1就继续进行{}这个循环体，否则就退出循环 WHILE（1）不能说是无限循环，因为还不知道函数体的组成 退出循环，有种中方法 1.表达试的值是假的（值为0） 2.循环体里执行了BREAK语句 3.在循环题内返回了某值 至于while(k)是什么意思，这一类的问题，就要读者自己思考了 因为要放到程序里才能明白它的实际意思 LZ的程序里while(k)的意思是，如果K小于1那么就退出循环 使用while语句 使用while语句，可以在一个布尔表达式为true的前提下重复运行一个语句。 while语句的语法如下： while(booleanExpression) statement 首先会对布尔表达式进行求值，如果为true，就运行语句，然后再次求值布尔表达式。如果表达式仍为true，就再次运行语句，并再次求值表达式。这个过程会反复进行下去，直到布尔表达式求值为false；届时，while语句将退出，并从while之后的第一个语句继续。while语句在语法上与if语句有许多相似的地方(事实上，两者除了关键字不同，语法是完全一样的)： l表达式必须是一个布尔表达式。 l布尔表达式必须放在圆括号内。 l假如首次求值时，布尔表达式为false，语句不会运行。 l假如想要在一个while的控制下执行两个或者更多的语句，必须使用大括号将语句分组到一个块中。 以下while语句向控制台写入0～9的值： int i=0; while(i!=10) { Console.WriteLine(i); i++; } 所有while语句都应该在某个时候终止。新手常犯的错误是忘记添加一个特别的语句，它最终能造成布尔表达式求值为false并终止循环。在上例中，i++；就属于这种情况。