编写函数实现如下功能，通过递归调用方式实现求整数1~n的阶乘之和，函数int fact（int n)为计算整数n的阶乘,int sum_fact（int n)为计算从1到n的阶乘之和，即s=1!+2!+3!.....+n!,n从键盘输入（要求n为大于0的整数），并且将s的值打印出来。
编写函数实现如下功能，通过递归调用方式实现求整数1~n的阶乘之和，函数int fact（int n)为计算整数n的阶乘,int sum_fact（int n)为计算从1到n的阶乘之和，即s=1!+2!+3!.....+n!,n从键盘输入（要求n为大于0的整数），并且将s的值打印出来。
参考答案和解析
double f(int n) { if(n==0) return 0; int i,fac=1; for(i=1;i<=n+2;i++) fac*=i; return f(n-1)+n*1.0/((n+1)*fac); }
相关考题：
试题四阅读以下说明和C代码，将应填入 （n） 处的字句写在答题纸的对应栏内。[说明]函数MultibaseOutput(long n, int B)的功能是：将一个无符号十进制整数n转换成B（2≤B≤16）进制数并输出。该函数先将转换过程中得到的各位数字入栈，转换结束后再把B进制数从栈中输出。有关栈操作的诸函数功能见相应函数中的注释。C代码中的符号常量及栈的类型定义如下：#define MAXSIZE 32typedef struct {int *elem; /* 栈的存储区 */int max; /* 栈的容量，即栈中最多能存放的元素个数 */int top; /* 栈顶指针 */}Stack;[C代码]int InitStack(Stack *S, int n) /* 创建容量为n的空栈 */{ S-elem = (int *)malloc(n * sizeof(int));if(S-elem == NULL) return -1;S-max = n; （1） = 0 ; return 0;}int Push(Stack *S, int item) /* 将整数item压入栈顶 */{ if(S-top == S-max){ printf("Stack is full!\n"); return -1;}（2） = item ; return 0;}int StackEmpty(Stack S) { return (!S.top) ? 1 : 0; } /* 判断栈是否为空 */int Pop(Stack *S) /* 栈顶元素出栈 */{ if(!S-top) { printf("Pop an empty stack!\n"); return -1;}return （3） ;}void MultibaseOutput(long n, int B){ int m; Stack S;if (InitStack(S, MAXSIZE)) {printf("Failure!\n"); return;}do {if (Push(S, （4） )) {printf("Failure!\n"); return;}n = （5） ;}while(n != 0);while(!StackEmpty(S)) { /* 输出B进制的数 */m = Pop(S);if(m 10) printf("%d", m); /* 小于10，输出数字 */else printf("%c", m + 55); /* 大于或等于10，输出相应的字符 */}printf("\n");}
已知递归函数f 的定义如下：int f （int n）{If（n＝1）return 1;//递归结束情况else return n*f（n-2）;//递归}则函数调用语句f（5）的返回值是（ ）。
阅读以下说明和C程序代码，将应填入______处的语句写在答题纸的对应栏内。[说明]函数MultibaseOutput(long n，int B)的功能是：将一个无符号十进制整数n转换成 B(2≤B≤16)进制数并输出。该函数先将转换过程中得到的各位数字入栈，转换结束后再把B进制数从栈中输出。有关栈操作的诸函数功能见相应函数中的注释。C代码中的符号常量及栈的类型定义如下：define MAXSIZE 32typedef struct{int * elem； /* 栈的存储区 */int max； /* 栈的容量，即栈中最多能存放的元素个数 */int top； /* 栈顶指针 */}Stack；[C代码]int InitStack(Stack * S，int n) / * 创建容量为n的空栈 */{ S-＞elem=(int *)malloc(n * sizeof(int))；if(S-＞elem==NULL)return-1；S-＞max=n； (1)=O；return 0；}int Push(Stack * S，int item) / * 将整数item压入栈顶 * /{ if(S-＞top==S-＞max){ printf(“Stack is full! \n”)；return-1；}(2)=item；return 0；}int StackEmpty(StackS) {return (! S.top)? 1：0；} / * 判断栈是否为空 * /int Pop(Stack *S ) / * 栈顶元素出栈 * /{ if(! S-＞top){printf(“Pop an empty stack! \n”)；return-1；}return (3)；}void MultibaseOutput(long n，int B){ int m；StackS；if (InitStack(S，MAXSIZE)){printf(“Failure! \n”)；return；}do {if(Push(S， (4) )){printf(“Failure! \n”)；return；}n=(5)；}while(n!=0)；while(! StackEmpty(S)){ / * 输出B进制的数 * /m=Pop(S)；if(m＜10)printf(“%d”，m)； / * 小于10，输出数字 * /else printf(“%c”，m+55)； / * 大于或等于10，输出相应的字符 * /}printf(“\n”)；}
函数int factors(int n)的功能是判断整数n(n＞=2)是否为完全数。如果n是完全数，则函数返回0，否则返回-1。所谓“完全数”是指整数n的所有因子(不包括n)之和等于n自身。例如，28的因子为1，2，4，7，14，而28=1+2+4+7+14，因此28是“完全数”。[C函数1]int factors(int n){ int i,s；for(i=1，s=0；i＜=n/2；i++)if(n%i=0) (1)______;if( (2)______ )return 0;rerurn-1；}[说明2]函数int maxint(int a[],int k)的功能是用递归方法求指定数组中前k个元素的最大值，并作为函数值返回。[C函数2]int maxint(int a[]，int k){ int t；if( (3)_____ ) return (4)_______；t=maxint(a+1， (5)______ )；return(a[0]＞t)?a[0]:t；}
（ 8 ）已知递归函数 f 的定义如下：int f(int n){if (n = 1) return 1; // 递归结束情况else return n * f(n-2); // 递归 }则函数调用语句 f(5) 的返回值是 【 8 】 。
（ 9 ）下面的函数利用递归实现了求 1+2+3+ …… +n 的功能：int sum （ int n ） {if （ n==0 ）return 0;elsereturn n+sum （ n-1 ） ；}在执行 sum （ 10 ）的过程中，递归调用 sum 函数的次数是【 9 】 。
阅读以下函数说明和C语言函数，将应填入(n)的字句写在答题纸的对应栏内。[说明1]函数int fun1(int m, int n)的功能是：计算并返回正整数m和n的最大公约数。[函数1]int fun1(int m, int n){while ((1)) {if (m＞n) m=m-n;else n=n-m;}(2);}[说明2]函数long fun2(char*str)的功能是：自左至右顺序取出非空字符串str中的数字字符形成一个十进制整数(最多8位)。例如，若字符串str的值为“f3g8d5.ji2e3p12fkp”，则函数返回值为3852312。[函数2]long fun2(char *str){int i=0;long k=0;char *p=str;while (*p!='＼0' (3)) {if (*p＞='0' *p＜='9') {k=(4)+ *p - '0';++i;}(5);}return k;}
请编写一个函数fun()，它的功能是计算并输出给定整数n的所有因子(不包括1与自身)之和(规定n的值不大于1000)。例如：输入n的值为856，则输出为sum=763。注意：部分源程序已存在文件test33_2.cpp中。请勿修改主函数main和其他函数中的任何内容，仅在函数count的花括号中填写若干语句。文件test33_2.cpp清单如下：include＜stdio. h＞include＜iostream. h＞int fun(int n){}void main ( ){int n, sum;cout＜＜"Input n:"＜＜end1;cin＞＞n;sum=fun (n);cout＜＜" sum= \n"＜＜sum＜＜end1;}
请编写函数fun()，其功能是：计算并输出下列多项式的值。S=1+4/(1+2)+1/(1+2+3)+…+1/(1+2+3+…+n)例如，着主函数从键盘给n输入50后，则输出为 S=1.960784。注意：部分源程序给出如下。请勿改动主函数main和其他函数中的任何内容，仅在函数fun的花括号中填入所编写的若干语句。试题程序：include ＜stdio.h＞double fun(int n){}main (){int n;double s;printf ("\nInput n: ");scanf ("%d", n);s=fun (n);printf ("\n\ns=%f\n\n", s);}
编写函数fun()，函数的功能是：根据以下公式计算s，计算结果作为函数值返回；n通过形参传入。S=1+1/(1+2)+1/(1+2+3)+…+1/(1+2+3+…+n)例如：若n的值为11时，函数的值为1.833333。注意：部分源程序给出如下。请勿改动主函数main和其他函数中的任何内容，仅在函数fun的花括号中填入所编写的若干语句。试题程序：include ＜conio.h＞include ＜stdio.h＞include ＜string.h＞float fun(int n){}main(){int n;float s;clrscr();printf("\nPlease enter N: ");scanf("%d",n);s=fun(n);printf("The result is:%f\n " , s);}
下面是用来计算n的阶乘的递归函数，请将该函数的定义补充完整。(注：阶乘的定义是n!cn*(n-1)*...*2*1)unsigned fact(unsigned n){if (n＜=1)return 1;return 【 】;}
阅读以下说明和C语言函数，将应填入(n)处的字句写在对应栏内。[说明]编写一个函数，输入为偶数时，调用函数求1/2+?/+…+1/n，当输入n为奇数时，调用函数1/1+1/3+…+1/n (利用指针函数)。[函数]include "stdio. h"，main(){float peven ()，podd ()，dcall ()；float sum；int n；while (1){scanf("%d"，n)；if (n＞1)break；}if(n%2==0){printf("Even=")：(1)；}else{pfinff("Odd=")；(2)；}printf("%f",sum)；}float peven (int n){float s；int is=1；for(i=2；i＜=n；i+=2)(3)；return (s)；}float podd (n)int n；{float s；int i；s=0；for(i=1 i＜=n；i+=2)(4)；return (s)；}float dcall(fp，n)float (*fp) ()；int n；{float s；(5)；returu (s)；}
编写函数，isValue()，它的功能是求Fibonacci数列中大于t的最小的一个数，结果由函数返回，其中 Fibonacci数列F(n)的定义为：F(0)=0，F(1)=1F(n)=F(n-1)+F(n-2)最后调用函数writeDat()，把结果输出到文件OUTl0.DAT中。例如：当t=1000时，函数值为1597。注意：部分源程序已给出。请勿改动主函数main()和写函数WriteDat()的内容。include ＜stdio.h＞int jsValue(int t){}main ( ){int n;n=1000;printf("n=%d, f=%d\n", n, jsValue(n));writeDat ();}writeDat (){FILE *in, *out;int n, s;ut = fopen ("OUT10.DAT", "w");s = jsValue(1O00); printf("% d",s);fprintf(out, "%d\n", s);fclose (out);}
下面是一个递归Java程序，其功能为 ( )long Factorial(int n){ if(1==n){ return 1； } else return n*Factorial(n-1)；}A．求1-n的和B．求2到n的和C．求n的阶乘D．求2-n的积
设有一个递归算法如下int fact(intn){//n 大于等于0 if(n＜=0)return 1； else return n* fact(n--)； }则计算fact(n)需要调用该函数的次数为(30)次。A．nB．n+1C．n+2D．n-1
阅读下列函数说明和C代码，将应填入 处的字句写在答题纸的对应栏内。[函数1.1说明]函数int factors(int n)的功能是判断整数n(n=2)是否为完全数。如果n是完全数，则函数返回0，否则返回-1。所谓“完全数”是指整数n的所有因子（不包括n)之和等于n自身。例如28的因子为1、2、4、7、14，而28=1+2+4+7+14，因此28是“完全数”。[函数1.1]int factors(int n){int i,s;for(i=1,s=0;i=n/2;i++)if(n%i==0) (1) ;if( (2) )return 0;return -1;}[函数1.2说明]函数int maxint(int a[], int k)的功能是用递归方法求指定数组中前k个元素的最大值，并作为函数值返回。[函数1.2]int maxint(int a[],int k){int t;if( (3) ) return (4) ;t=maxint(a+1, (5) );return (a[0]t)?a[0]:t;
阅读以下函数说明和C语言函数，将应填入(n)处的字句写在答题纸的对应栏内。【函数2.1说明】递归函数sum(int a[], int n)的返回值是数组a[]的前n个元素之和。【函数2.1】int sum (int a[],int n){if(n＞0) return (1);else (2);}【函数2.2说明】有3个整数，设计函数compare(int a，int b，int c)求其中最大的数。【函数2.2】int compare (int a, int b, int c ){ int temp, max;(3) a:b;(4) temp:c;}【函数2.3说明】递归函数dec(int a[]，int n)判断数组a[]的前n个元素是否是不递增的。不递增返回 1，否则返回0。【函数2.3】int dec( int a[], int n ){if(n＜=1) return 1;if(a[0]＜a[1]) return 0;return (5);}
设有一个递归算法如下 im fact(int n){ if(n＜=0)return 1; else return n * fact(n-1); } 下面正确的叙述是(35)。A．计算fact(n)需要执行n次函数调用B．计算fact(n)需要执行n+1次函数调用C．计算fact(n)需要执行n+2次函数调用D．计算fact(n)需要执行n-1次函数调用
请编写函数fun()，其功能是：计算并输出下列多项式值。S＝(1+1/2)+(1/3+1/4)+…+(1/(2n－1)+l/2n)例如，若主函数从键盘给n输入12后，则输出为 S=3.775958。n的值要求大于1但不大于100。注意：部分源程序给出如下。请勿改动主函数main和其他函数中的任何内容，仅在函数fun的花括号中填入所编写的若干语句。试题程序：include＜stdio．h＞double fun(int n){}main(){int n；double s；printf("\nlnput n：")；scanf("%d"，n)；s=fun(n)；printf("\ns=%f\n"，s)；}
设有一个递归算法如下： int fact(int n){ if(n＜=0)return 1； else return n*fact(n-1)； } 下面正确的叙述是(35)。A．计算fact(n)需要执行n次函数调用B．计算fact(n)需要执行n+1次函数调用C．计算fact(n)需要执行n+2次函数调用D．计算fact(n)需要执行n-1次函数调用
设n的初始值为正整数，设计一个递归算去如下： int fact (int n) { if (n＜=0) return l; else return (n*fact (n-l)) ; 以下叙述中正确的是(49) 。A.计算fact(n)需要执行n次函数调用B.计算fact(n)需要执行n+l次函数调用C.计算fact(n)需要执行n+2次函数调用D.计算fact(n)需要执行n-l次函娄[调用
下面是用来计算n的阶乘的递归函数，请将该函数的定义补充完整。(注：阶乘的定义是n!＝n*(n－1)*...*2*1)unsigned fact (unsigned n){if(n＜＝1)retum 1；return【 】；}
设n的初值为正整数，设计一个递归算法如下：int fact（int n）{if（n＜=0）return 1;else return（n*fact（n-1））;}以下叙述中，正确的是______。A.计算fact（n）需要执行n+2次函数调用B.计算fact（n）需要执行n+1次函数调用C.计算fact（n）需要执行n次函数调用D.计算fact（n）需要执行n-1次函数调用
设有一个递归算法如下： int fact(int n) { //n大于等于0 if(n=0) return 1; else return n*fact(n-1); } 则计算fact(n)需要调用该函数的次数为（）A、 n+1B、 n-1C、 nD、 n+2
问答题请编写函数fun()，该函数的功能是：计算并输出给定整数n的所有因子（不包括1和自身）之和。规定n的值不大于1000。例如，在主函数中从键盘给n输入的值为856，则输出为：sum=763。 注意：部分源程序给出如下。 请勿改动主函数main()和其他函数中的任何内容，仅在fun()函数的花括号中填入所编写的若干语句。 试题程序如下：/**********code.c**********/#include int fun(int n){}void main(){ int n,sum; printf(Input n: ); scanf(%d,n); sum=fun(n); printf(sum=%d,sum);}
单选题设有一个递归算法如下： int fact(int n) { //n大于等于0 if(n=0) return 1; else return n*fact(n-1); } 则计算fact(n)需要调用该函数的次数为（）A n+1B n-1C nD n+2