下面的函数利用递归实现了求1+2+3+…+n的功能： int sum(int n){ if(n==0)return 0； else return n+saln(n-1)； } 在执行SUm(10)的过程中，递归调用s

admin2012-01-20 44

问题下面的函数利用递归实现了求1+2+3+…+n的功能：
int sum(int n){
if(n==0)return 0；
else return n+saln(n-1)；
}
在执行SUm(10)的过程中，递归调用sum函数的次数是______。

选项

答案11

解析递归调用1+……+10=10+sum(9)=10+9+sum(8)=10+9+8+sum(7)=10+……+1+sum(0)，调用参数从10到0，故而调用次数应该为11次。

转载请注明原文地址:https://kaotiyun.com/show/KXVp777K

本试题收录于：二级C题库NCRE全国计算机二级分类

二级C

NCRE全国计算机二级

相关试题推荐

以下叙述中正确的是()。
已知学生的记录由学号和学习成绩构成，N名学生的数据已存入结构体数组a中。请编写函数fun，函数的功能是：找出成绩最高的学生记录，通过形参指针传回主函数(规定只有一个最高分)。已给出函数的首部，请完成该函数。注意：部分源程序存在文件PROG1．C中
给定程序MODI1．C的功能是：读入一个整数k(2≤k≤10000)，打印它的所有质因子(即所有为素数的因子)。例如，若输入整数：2310，则应输出：2、3、5、7、11。请改正程序中的语法错误，使程序能得出正确的结果。注意：不要改动m
有以下程序#include＜stdio.h＞main(){charb[4][10];inti;for(i=0;i＜4;i++)scanf("%s",b[i]);for(i
给定程序MODI1．C中fun函数的功能是：根据整型形参m，计算如下公式的值。例如，若主函数中输入5，则应输出．0．283333。请改正函数fun中的错误或在横线处填上适当的内容并把横线删除，使它能计算出正确的结果。注意：不
下面是有关C语言字符数组的描述，其中错误的是()。
N名学生的成绩已在主函数中放入一个带头结点的链表结构中，h指向链表的头结点。请编写函数fun，其功能是：求出平均分，并由函数值返问。例如，若学生的成绩是：85，76，69，85，9l，72，64，87，则平均分应当是：78．625。注意：部
若某二叉树中的所有结点值均大于其左子树上的所有结点值，且小于右子树上的所有结点值，则该二叉树遍历序列中有序的是
测试用例包括输入值集和【　】值集。
输出测试用例由测试输入数据(输入值集)和与之对应的预期输出结果(输出值集)两部分组成。

随机试题

胃痛的治疗，主要是
[2000年第075题]我国特大城市的道路，按交通速度差异分为：
“十一五”规划提出，我国增强自主创新能力要大力提高()。
土地利用总体规划是()
背景资料：某公路隧道长2400m，穿越的岩层主要由泥岩和砂岩组成，设计采用新奥法施工，台阶法开挖，复合式衬砌，夹层防水层设计为塑料防水板。洞口段由于洞顶覆盖层较薄，岩隙发育。开挖中地表水从岩石裂隙中渗入洞内，导致该段两次冒顶、塌方。问题
商品的均衡价格是怎样形成均衡的?
()是商业银行由于某债务人因种种原因无法按原有合同履约，决定对其原有贷款结构进行调整，重新安排，重新组织的过程。
在采用随机模式控制现金持有量时，下列表述不正确的有()。
下列各项中，属于消费型增值税特征的是()。
1999年9月，赵某因盗窃被判处有期徒刑5年。刑罚执行3年后，赵某于2002年10月1日被假释。因游手好闲，赵某在经济上一直很拮据。2005年8月初的一天，为了改变自己的生活状态，赵某将钱某的儿子绑架至自己的亲戚孙某家里。赵某自感文化水平低：便请粗通文墨的

最新回复(0)

下面的函数利用递归实现了求1+2+3+…+n的功能： int sum(int n){ if(n==0)return 0； else return n+saln(n-1)； } 在执行SUm(10)的过程中，递归调用s

二级C

NCRE全国计算机二级

以下叙述中正确的是()。

给定程序MODI1．C的功能是：读入一个整数k(2≤k≤10000)，打印它的所有质因子(即所有为素数的因子)。例如，若输入整数：2310，则应输出：2、3、5、7、11。请改正程序中的语法错误，使程序能得出正确的结果。注意：不要改动m

有以下程序#include＜stdio.h＞main(){charb[4][10];inti;for(i=0;i＜4;i++)scanf("%s",b[i]);for(i

给定程序MODI1．C中fun函数的功能是：根据整型形参m，计算如下公式的值。例如，若主函数中输入5，则应输出．0．283333。请改正函数fun中的错误或在横线处填上适当的内容并把横线删除，使它能计算出正确的结果。注意：不

下面是有关C语言字符数组的描述，其中错误的是()。

若某二叉树中的所有结点值均大于其左子树上的所有结点值，且小于右子树上的所有结点值，则该二叉树遍历序列中有序的是

测试用例包括输入值集和【 】值集。

输出测试用例由测试输入数据(输入值集)和与之对应的预期输出结果(输出值集)两部分组成。

胃痛的治疗，主要是

[2000年第075题]我国特大城市的道路，按交通速度差异分为：

“十一五”规划提出，我国增强自主创新能力要大力提高()。

土地利用总体规划是()

商品的均衡价格是怎样形成均衡的?

()是商业银行由于某债务人因种种原因无法按原有合同履约，决定对其原有贷款结构进行调整，重新安排，重新组织的过程。

在采用随机模式控制现金持有量时，下列表述不正确的有()。

下列各项中，属于消费型增值税特征的是()。

测试用例包括输入值集和【　】值集。