网友您好， 请在下方输入框内输入要搜索的题目：
题目内容
（请给出正确答案）
18、如下递归函数实现：求n的阶乘，划线处应填写的表达式是________。 int Fac（int n){ if （n==0) return 1; else ________ ; }
A．Fac(n-1)
B．return Fac(n-1)
C．return n*Fac(n+1)
D．return n*Fac(n-1)
参考答案和解析
long long fact( int n ) { return n <= 1 ? 1 : n * fact( n-1 ); }
更多 “18、如下递归函数实现：求n的阶乘，划线处应填写的表达式是________。 int Fac（int n){ if （n==0) return 1; else ________ ; }A．Fac(n-1)B．return Fac(n-1)C．return n*Fac(n+1)D．return n*Fac(n-1)” 相关考题
考题
已知递归函数f 的定义如下：int f （int n）{If（n＝1）return 1;//递归结束情况else return n*f（n-2）;//递归}则函数调用语句f（5）的返回值是（ ）。
考题
函数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 】 。
考题
已知递归函数f的定义如下：int f(int n){if(n＜= 1)return 1；//递归结束情况f5=5*f3=5*3*f1else return n*f(n-2)； //递归}则函数调用语句f(5)的返回值是______。
考题
（ 9 ）下面的函数利用递归实现了求 1+2+3+ …… +n 的功能：int sum （ int n ） {if （ n==0 ）return 0;elsereturn n+sum （ n-1 ） ；}在执行 sum （ 10 ）的过程中，递归调用 sum 函数的次数是【 9 】 。
考题
已知递归函数fun的定义如下： int fun(int n) { if(n＜=1)return 1;//递归结束情况 else return n*fun(n-2);//递归 } 则函数调用语句fun(5)的返回值是( )。A．5B．12C．15D．30
考题
（ 21 ）计算斐波那契数列第 n 项的函数定义如下：Int fib(int n){if (n == 0) return 1;else if (n == 1) return 2;else return fib(n-1)+fib(n-2);}若执行函数调用表达式 fib(2) ，函数 fib 被调用的次数是A ） 1B ） 2C ） 3D ） 4
考题
请补充函数fun()，函数fun()的功能是求7的阶乘。注意：部分源程序给出如下。请勿改动主函数main和其他函数中的任何内容，仅在函数fun()的横线上填入所编写的若干表达式或语句。试题程序：include＜stdio.h＞long fun(int n){if(【 】)return(n*fun(【 】)；else if(【 】)return 1;}main(){int k=7；printf("%d!=%ld\n", k, fun(k));}
考题
阅读以下说明和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)；}
考题
阅读下面利用递归来求n!的程序 class FactorialTest { static long Factorial(int n){ //定义Factorial()方法 if(n==1)return 1； else return n * Factorial(______)； } public static void main(String a[]) { //main()方法 int n=8； System.out.println(n+"!="+Factorial(n))； } } 为保证程序正确运行，在下画线处应该填入的参数是A．n-1B．n-2C．nD．n+1
考题
下面是一个递归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次函数调用
考题
下面的程序中定义了两个方法求自然数1～100的和。具体如下：int suml(int n)；利用循环求1～n的和，int sum2(int n);利用递归方法求和1～n的和；在main()方法中调用这两个方法求1～100的和并显示。在程序的每条横线处填写一个适当的语句，使程序的功能完整。public class Sum{public static void main(String args[]){//1．调用suml(int n)，求1～100的和System．out．println("1～100的和:"+sum1(100))；//2，调用sum2(int n)，求1～100的和System.out.println("1～100的和:"+sum2(100));}static int suml(int n){int result=0；for(int i=1；i＜=n；i++)________________retrun result；}static int sum2(int n){if(______________)return 1；else_____________}}
考题
请补充函数proc，函数proc的功能是求7的阶乘。 注意：部分源程序给出如下。 请勿改动main函数和其他函数中的任何内容，仅在函数proc的横线上填入所编写的若干表达式或语句。 试题程序： includestdio．h long proc(int n) { if( 【1】 ) return(n*proc( 【2】 )； else if(【3】) return l； } void main { int k=7： printf("％d!=％ld＼n"，k，proc(k))； }
考题
能保证对所有的参数能够结束的递归函数是A．int f(int n){if(n＜1)return 1;else return n*f(n+1);}B．int f(int n){if(n＞1)return 1;else return n*f(n-1);}C．int f(int n){if(abs(n)＜1)return 1;else return n*f(n/2);}D．int f(int n){if(n＞1)return 1;else return n*f(n*2);)
考题
设有一个递归算法如下： 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次函数调用
考题
已知递归函数fun的定义如下： int fun(int n) { if(n＜=1)return1;//递归结束情况 else return n*fun(n-2);//递归 } 则函数调用语句fun(5)的返回值是( )。A．5B．12C．15D．30
考题
下面 ______ 是正确的递归函数，它保证对所有的参数能够结束。A．int f(int n){ if(n＜1) return 1； else return n*f(n+1)； }B．int f(int n){ if(n＞1) return 1； else return n*f(n-1)； }C．int f(int n){ if(abs(n)＜1) return 1； else return n*f(n/2); }D．int f(int n){ if(n＞1) return 1; else return n*f(n*2); }
考题
下列函数中，哪项是正确的递归函数( )。A int Fun(int n){if(n＜1) return 1;else return n*Fun(n+1);}B) int Fun(ira n){if(abs(n)＜1) return 1;else return n*Fun(n/2);}C) int Fun(int n){if(n＞1) return 1;else return n*Fun(n*2)1}D) int Fun(int n){if(n＞1) return 1;else retun n*Fun(n-1);}A．AB．BC．CD．D
考题
阅读以下说明和C函数，填补代码中的空缺（1）～（5），将解答填入答题纸的对应栏内。【说明1】 函数isPrime(int n)的功能是判断n是否为素数。若是，则返回1，否则返回0。素数是只能被1和自己整除的正整数。例如，最小的5个素数是2，3，5，7，11。 【C函数】 int isPrime (int n) { int k, t; if (n==2) return 1; if(n2|| （1） ) return 0; /* 小于2的数或大于2的偶数不是素数 */ t=(int)sqrt(n)+1; for (k=3; kt; k+=2) if ( （2） ) return 0; return 1; } 【说明2】 函数int minOne(int arr[], int k)的功能是用递归方法求指定数组中前k个元素中的最小者，并作为函数值返回。 【C函数】 int minOne (int arr[], int k) { int t; assert (k0) ; if(k==1) return （3） ; t=minOne(arr+1, （4） ; if (arr[0]t) return arr[0]; return （5） ; }
考题
设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
考题
单选题设有一个递归算法如下： 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
热门标签
最新试卷
