6-11 阶乘计算 (6 分)程序的功能是:求S=1/1+1/2+1/3+…+1/N并输出结果。N为任意自然数(只考虑int型),从键盘读入函数接口定义:double fac();d

6-11 阶乘计算 (6 分)

程序的功能是:求S=1/1!+1/2!+1/3!+…+1/N!并输出结果。N为任意自然数(只考虑int型),从键盘读入

函数接口定义:

double fac();

double fac();计算阶乘,函数需要使用static 局部变量

裁判测试程序样例:

#include <stdio.h>
double fac();
int main(void)
{
    int i, n;
    double Sum = 0;
    scanf("%d", &n);
    for (i=1; i<=n; i++)
    {
        Sum += 1 / fac();
    }

    printf("S=1/1!+1/2!+...+1/%d!=%.15f", n, Sum);
    return 0;
}

/* 请在这里填写答案 */

输入样例:

在这里给出一组输入。例如:

16

结尾无空行

输出样例:

在这里给出相应的输出。例如:

S=1/1!+1/2!+...+1/16!=1.718281828459042

结尾无空行

double fac()
{
    static int a=1;
    int i;
    double d=1;
    for(i=1;i<=a;i++)
    {
        d=d*i;
    }
    a++;
    return d;
}

  • 5
    点赞
  • 6
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
程序设计实例 本章介绍了循环程序设计方法,讲述了两种循环程序,三种循环语句。包括前两章 讲述的顺序程序结构、程序结构在内,这些控制结构内的语句部都允许任意形式 的语句。这些控制结构之间可以互相嵌套,而且这种嵌套没有层次限制。比如,if语句 内可以包含循环语句,循环语句内又可以继续包含if 语句,等等。 又比如,一个循环语句内可以含有循环语句,内层循环语句内还可以再包含循环语句, 形成所谓的多重循环,等等。 【例4.12】编程序,输出如下序列的前 50 项。该序列的第一项为 0 ; 第二项为 1 ; 以后的奇数项为其前两项之和;偶数项为其前两项之差。 解1:该问题应该一项一项的生成,生成一项输出一项。在生成一项时要考虑该项是 偶数项还是奇数项;生成并输出一项后,为生成下一项做准备,应该把后边的项向前串 。得如下图4.30的PAD图。程序如下。 #include "stdio.h" void main( ) { int u,v,w,k ; u=0 ; v=1 ; printf ( "%5d\n%5d\n",u,v); k=3 ; do { if ( k%2 == 0 ) w=v-u; else w=v+u; printf ( "%12d\n",w); u=v ; v=w ; k=k+1 ; }while ( k<=50 ) ; } 解2:该问题生成一项时,可以不用支判断,而采用标志单元的方法,这种方法在 程序设计中是经常使用的。用这种方法PAD图如图4.31。程序如下。 #include "stdio.h" void main( ) { int u,v,w,k ; int flag; u=0 ; v=1 ; printf ( "%5d\n%5d\n",u,v); k=3 ; flag = -1 ; do } w = v + flag*u; flag = -flag ; printf ( "%5d\n",w); u=v ; v=w ; k=k+1 ; }while ( k<=50 ) ; } 【例4.13】编程序,输入两个正整数u 、v ,采用欧几里德辗转相除算法它们的最大公因数并输出。 解:欧几里德辗转相除算法u 、v最大公因数的计算过程是: u % v R1 v % R1 R2 R1 % R2 R3 R2 % R3 R4 … … … … … … … … Rn-1 % Rn Rn+1=0 到此余数Rn+1为"0",计算过程结束。Rn 为正整数u 、v的最大公因数。此计算过程用PAD描述成图4.32。编出程序如下。 #include "stdio.h" void main( ) { int u,v,r ; printf("pleace input u 、v:"); scanf("%d%d",&u,%v); r=v ; while ( r!=0 ) { r = u%v ; u = v ; v = r ; } printf ( "gcd(u,v) = %5d\n"u ); } 【例4.14】编程序,输入正整数N,计算r1!+r2!+...+rn! 并输出。其中,N=r1r2...rn 。 解:该程序是一个计算若干数据项之和的程序。本章已经编写过多个和的程序, 现在总结一下程序模式。所有计算和的程序都使用一个和单元,有类似图4.33的模 式。这里用后判断条件的循环,当然也可以采用先判断条件的循环。其中: S是和单元; 开始进入循环之前和单元S必须清"0"; 在循环体内,每循环一次给和单元加上一项; 最后循环结束,和单元中的值即为所之和。 具体落实到本题,算法如图4.34的PAD所示。 下边精图4.32中的计算r!。阶乘是一个连乘积。 r! = 1 * 2 * 3 * … * r 所有计算连乘积的程序都使用一个积单元,有类似图4.35的程序模式。这里用后判 断条件的 循环,当然也可以采用先判断条件的循环。其中: P是积单元; 开始进入循环之前积单元P必须置"1"; 在循环体内,每循环一次向积单元乘入一项; 最后循环结束,积单元中的值即为所之积。 具体落实到本问题计算r!,得如图4.36的PAD。 综合图4.34和图4.36得图4.37的最终算法PAD。程序如下: #include "stdio.h" void main( ) { int N,S,P,u,r ; printf("pleace input N:"); scanf("%d",&N); S=0 ; while ( N!=0 ) { r = N%10 ; N = N/10 ; P=1; u=1; while ( u<=r ) { P=P*u ; u=u+1 ; } S=S+P; } printf ( "r1!+r2!+...+rn! = %5d\n"S )

“相关推荐”对你有帮助么?

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值