单选题

设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次函数调用

查看答案
该试题由用户308****80提供 查看答案人数:33305 如遇到问题请 联系客服
正确答案
该试题由用户308****80提供 查看答案人数:33306 如遇到问题请联系客服

相关试题

换一换
单选题
设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次函数调用
答案
单选题
设n的初值为正整数,设计一个递归算法如下:intfact(intn){if(nimage.png=0)return1;elsereturn(n*fact(n-1));}以下叙述中,正确的是______。
A.计算fact(n)需要执行n+2次函数调用 B.计算fact(n)需要执行n+1次函数调用 C.计算fact(n)需要执行n次函数调用 D.计算fact(n)需要执行n-1次函数调用
答案
主观题
设有一个递归算法如下: Int X(int n){ if (n
答案
主观题
设a是含有n个分量的整数数组,写出求n个整数之和的递归定义_______,写出求n个整数之积的递归定义______
答案
单选题
设有一个递归算法如下:
A.8次 B.9次 C.16 次 D.18次
答案
单选题
从键盘输入若干正整数,求出所有输入正整数之和。并输出所有的正整数。当输入数小于0时,结束该操作。根据题意,选择正确的步骤填入下列下划线中。Step1:输入第一个正整数n;Step2:对求和变量sum赋初值;Step3:判断n<0是否成立,若成立,则执行__,否则转去执行和__;Step4:求解输入正整数的累加和,并输出该正整数n的值;Step5:继续输入下一个正整数n,转去执行_____;S
A.Step6, Step4, Step5, Step4 B.Step6, Step3, Step5, Step4 C.Step6, Step4, Step5, Step3 D.Step3, Step3, Step5, Step6
答案
单选题
从键盘上输入若干个正整数,求出所有输入正整数之和,并输出所有的正整数。要求,当输入整数小于等于0时,结束该操作。Step1:输入第一个整数n;Step2:对求和变量sum赋初值0;Step3:判断n=<0,是否成立,若成立,则执行__,否则执行_和______;选择正确的步骤,填入空白处,顺序正确的是:①求解输入正整数的累加和,并输出该正整数n的值;②输入下一个正整数n,转去执行step3;
A.②①③ B.①②③ C.③①② D.①③②
答案
单选题
设y=xn,n为正整数,则y(n)=()
A.0 B.1 C.n D.n!
答案
主观题
利用穷举法编写一个算法判断给定的正整数n是否是素数,即判断n是否只能被1和自身整除
答案
主观题
一个线性表中的元素为正整数或负整数。设计算法将正整数和负整数分开,使线性表的前一半为负整数,后一半为正整数。不要求对这些元素排序,但要求尽量减少比较次数。
答案
热门试题
一个求从1到正整数n之间所有正整数之和的单循环语句的时间复杂度为()。 设A是n阶矩阵,且(k为正整数),则() 利用穷举法编写一个算法判断给定的正整数n是否是素数的程序,即判断n是否只能被1和自身整除 若n是一个大于2的正整数,则n3-n一定有约数() 若n是一个大于2的正整数,则n3-n一定有约数 如果一个算法A调用另一个算法B,而算法B又调用算法A,则此种递归称为间接递归调用 设n为正整数,计算:(1)(-1)2n      (2) (-1)2n+1 设A是n阶矩阵,且Ak=O(k为正整数),则( )。 设A是n阶矩阵,且Ak=0(k为正整数),则()。 对于给定的正整数n,判定n是一个素数的充要条件是(n-1)!≡1(mod n)。 给定两个正整数m=630和n=675.利用辗转相除算法,求它们的最小公倍数。给定两个正整数m=630和n=675.利用辗转相除算法,求它们的最小公倍数。 设有一个递归算法如下:intfun(intn){if(n0)需要调用该函数的次数为() 一个递归算法必须包括()。 一个递归算法必须包括________。 一个递归算法必须包括() 一个递归算法必须包括() 一个递归算法必须包括() 如果一个正整数a是某一个整数b的平方,那么这个正整数a叫作完全平方数。若一个正整数(10000以内)加上100后是一个完全平方数,再加上168也是一个完全平方数,编程求该数: 设有一个递归算法如下intfact(intn){if(n<=0)return1;elsereturnn*fact(n-1);},则计算fact(n)需要调用该函数的次数为() 设有一个递归算法如下:则计算fact(n)需要调用该函数的次数为。intfact(intn){/*大于等于0*/if(n<=0)return1;elsereturnn*fact(n-1);}()
购买搜题卡 会员须知 | 联系客服
会员须知 | 联系客服
关注公众号,回复验证码
享30次免费查看答案
微信扫码关注 立即领取
恭喜获得奖励,快去免费查看答案吧~
去查看答案
全站题库适用,可用于E考试网网站及系列App

    只用于搜题看答案,不支持试卷、题库练习 ,下载APP还可体验拍照搜题和语音搜索

    支付方式

     

     

     
    首次登录享
    免费查看答案20
    微信扫码登录 账号登录 短信登录
    使用微信扫一扫登录
    登录成功
    首次登录已为您完成账号注册,
    可在【个人中心】修改密码或在登录时选择忘记密码
    账号登录默认密码:手机号后六位