以下哪个程序段是使用递归函数实现1到100求和
A.def product1(num): product=1 for i in range(1,num+1): product=product *i return product print(product1(10))
B.def sum1(num): sum2=0 for i in range(1,num+1): sum2+=i return sum2 print(sum1(100))
C.def product2(num): if num==1: return 1 else: return num *product2(num-1) print(product2(10))
D.def sum_a(num1): if num1==1: return 1 else: return num1+sum_a(num1-1) print(sum_a(100))
第1题:
在Authorware中,对“GoTo”函数的描述,错误的是()。
A.使用Authorware中的“GoTo”函数可以实现从一个程序文件到另一个程序文件的跳转。
B.“GoTo”函数使用格式为GoTo(IconID@“Icontitle”)。
C.“GoTo”函数实现的是单方向的跳转。
D.“GoTo”函数可以实现在一个程序文件内的任意跳转。
第2题:
为了提高程序的运行速度,可将不太复杂的功能用函数实现,此函数应选择( )。
A、内联函数
B、重载函数
C、递归函数
D、函数模板
第3题:
A.A
B.B
C.C
D.D
第4题:
使用VC6打开考生文件夹下的源程序文件2.cpp。阅读下列函数说明和代码,补充空出的代码。函数sum(intn)返回1,2,3,…,n的和。其中n大于0。
程序要求使用递归实现上述功能。
注意:不能修改程序的其他部分,只能补充sum函数。
试题程序:
#include
#include
intsum(intn)
{
}
voidmain()
{
cout<<"1+2+3+…+100="<
endl;
return;
}
【答案】
return(n==1)?1:n+sum(n-1);
【解析】本题主要考查三目运算符?:的使用和递归函数的编制。程序功能是计算前n个自然数的和,n为参数。程序的运算过程如下,不是一般性,假设n为3,首先执行sum(3),因为3不等于1,所以return语句返回的值为3+sum(3-1),然后执行sum(3-1)即sum(2),2不等于1,所以return语句返回的值为2+sum(2-1),然后执行sum(2-1)即sum(1),因为1等于1,所以return语句返回的值为1,即问号后的值,所以最终结果为3+2+1=6,而题中n为100,所以结果为5050。
第5题:
第6题:
汉诺塔的算法是递归算法解决的,所谓递归即()。
第7题:
数据结构与算法里,关于递归说法正确的是()。
第8题:
递归是指函数定义时使用的参数。
第9题:
在C语言中,下列错误的说法是()。
第10题:
递归是函数自身调用编程技术
有返回值的函数可以是递归的函数
无返回值函数是不能使用递归的
递归分为直接递归和间接递归
第11题:
函数可以递归调用
不允许在函数中再定义函数
递归程序不可能用非递归算法实现
对于continue语句,可以通过改变程序的结构而不使用它
第12题:
内联函数
重载函数
递归函数
函数模板
第13题:
以下对C语言函数的描述中,正确的是()。
A、C程序必须由一个或一个以上的函数组成
B、C函数既可以嵌套定义又可以递归调用
C、函数必须有返回值,否则不能使用函数
D、C程序中有调用关系的所有函数必须放在同一个程序文件中
第14题:
A.
B.
C.
D.
第15题:
已知递归函数f(n)的功能是计算 1+2+3…n,且n>=1,应采用的代码段是_____.
第16题:
某个C程序中有4个函数t、u、v和w,执行时t调用了u和v,u调用了t和w,v调用了w,w调用了t和v。以下叙述中正确的是( )
A.这4个函数都间接递归调用了自己
B.除函数t外,其他函数都间接递归调用了自己
C.除函数u外,其他函数都间接递归调用了自己
D.除函数v和w外,其他函数都间接递归调用了自己
第17题:
C程序中各函数之间既允许直接递归调用也允许间接递归调用。
第18题:
将f=1+1/2+1/3+.....+1/n转化成速递归函数,其递归出口是()递归体是()。
第19题:
1个C程序的执行是从()。
第20题:
C程序中各函数之间允许直接递归调用不允许间接递归调用。
第21题:
第22题:
函数自身调用自身的编程技巧
函数嵌套调用的方式
函数调用的普通方式
无参函数是不能使用递归的
第23题:
本程序的main函数开始,到main函数结束
本程序文件的第1个函数开始,到本程序文件的最后1个函数结束
本程序的main函数开始,到本程序文件的最后1个函数结束
本程序文件的第1个函数开始,到本程序main函数结束
第24题:
C语言程序由一个或者多个函数组成
C语言函数既可以嵌套定义,也可以递归定义
函数必须有返回值,否则不能使用函数
在C语言程序中,存在调用关系的所有函数必须放在同一个源程序文件中